2024年5月9日
线段树综合
摘要： 线段树综合 自从模拟赛出现一道勾石线段树题目开始，命运的齿轮就开始转动。 线段树分裂 之前学过线段树合并，现在又要学线段树分裂了 \(\text{qwq}\)。 线段树分裂意在将线段树维护的信息拆成多个区间进行维护。不难发现，如果直接重新建树是 \(O(n\log n)\) 的，而线段树分裂能够做到 阅读全文
posted @ 2024-05-09 17:12 DycIsMyName 阅读(23) 评论(0) 推荐(1) 编辑