嘉年华_efX

摘要： 预处理的艺术 以下默认合并答案是 $O(1)$ 的 $O(n\alpha(n))-O(1)$ 的ST表 这个非常 $naive$，对于规模为 $O(n)$ 的问题，我们以 $O(\log n)$ 为块长分块，块间建立ST表，每个点存到自己所在块端点的答案，递归到 $O(\frac{n}{\log n 阅读全文