补全:查询层数 j
补全 st_query:j 是区间长度以 2 为底的对数(向下取整)。补全后输出 [1,3] 的最大值。
本节模型:st_build(a) 建 ST 表,st_query(st, l, r) O(1) 求闭区间 a[l..r] 的最大值。
(本题用 g++ -std=c++17 -O0 编译。)
补全 st_query:j 是区间长度以 2 为底的对数(向下取整)。补全后输出 [1,3] 的最大值。
本节模型:st_build(a) 建 ST 表,st_query(st, l, r) O(1) 求闭区间 a[l..r] 的最大值。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论