补全:合并两半
补全 st_build:上一层 = 下一层相邻两半的 max。补全后输出整段最大值。
本节模型:st_build(a) 建 ST 表,st_query(st, l, r) O(1) 求闭区间 a[l..r] 的最大值。
(本题用 g++ -std=c++17 -O0 编译。)
补全 st_build:上一层 = 下一层相邻两半的 max。补全后输出整段最大值。
本节模型:st_build(a) 建 ST 表,st_query(st, l, r) O(1) 求闭区间 a[l..r] 的最大值。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论