LewisLi 的博客

摘要： 分块乱搞，设块大小为 \(len\)。 我们暴力预处理每个块前缀、后缀的最大值，用 ST表 求出任意连续块之间的最大值。 预处理复杂度为 \(O(\dfrac{n}{len}\log\dfrac{n}{len}+n+n) = O(n)\)。 查询的时候找中间夹着的块的最大值、左侧后缀和右侧前缀。 查 阅读全文