摘要：例题：区间加，区间查询 下文使用 \(m\) 表示查询次数，以示区分。 朴素做法 \(O(m\times n)\). 我们发现需要优化后面这个 \(n\). 考虑分块。将整个区间打成 \(\lceil n / \sqrt{n} \rceil\) 块。 称有 \(\sqrt{n}\) 个数于其中的块为 阅读全文