补全:一百万个数的累加
补全:用数组版单调队列算 100 万个数(窗口长 100)的窗口最大值之和。和会远远超过 int 的上限,累加器要选对类型。
本节模型:window_max_arr 不用 std::deque,用数组 q 加 head、tail 两个下标模拟两端操作。
(本题用 g++ -std=c++17 -O0 编译。)
补全:用数组版单调队列算 100 万个数(窗口长 100)的窗口最大值之和。和会远远超过 int 的上限,累加器要选对类型。
本节模型:window_max_arr 不用 std::deque,用数组 q 加 head、tail 两个下标模拟两端操作。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论