摘要：
很久之前写的题目了，写一篇题解来回忆一下。 线段树合并与分裂 线段树是一个非常有意思的数据结构，它支持很多的操作，包括分裂与合并。 合并 例题：P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 首先，支持合并的操作的线段树，出于空间与时间的考虑，需要写动态开点线段树。 考虑如何合并两颗 阅读全文
摘要：
如果底下没有放正解复杂度可能还需要想很久。 但看见正解也要带一个 $\log$ 就比较好想了。 题意 要求维护一颗线段树。 区间加。 区间求小于等于 $x$ 的树，但也要包括被包含的非叶子节点。 思路 我们可以发现，对于非叶子节点的贡献，如果区间长度相同，我们可以一起统一处理。 考虑到一颗线段树上长 阅读全文