2025年9月30日
根号大杂烩
摘要： 序列分块 把一个数组简单地划分为若干块，若操作范围覆盖整块则整体操作，反之则暴力操作。由均值不等式可证，块长取 \(\sqrt{n}\) 可得到最优理论复杂度。 由于可以暴力操作且具有简单的结构，它有着比树形数据结构更为灵活的优势。同时，它还具有常数小的优势。 习题： 以下是比较板的题： 【模板】线 阅读全文
posted @ 2025-09-30 20:28 headless_piston 阅读(9) 评论(0) 推荐(1)