摘要：
线段树进阶 可持久化 能够保留每一个历史版本的数据结构。 那么可持久化线段树就是能保留历史版本的线段树。 原谅我之前一直叫它可持续化线段树 。 可持久化线段树 一般来说，可持久化线段树本质其实是可持久化数组，即支持单点修改、单点查询。 因为要保留历史版本，那么如果对于每次的的修改和查询均新生成一棵线 阅读全文
摘要：
特别浅的浅谈线段树 线段树进阶 懒标优先级 当我们的线段树维护的不再是一种区间操作，而是两种或者更多，要如何选择懒标的优先级，以便于我们更简单的维护我们想要维护的？ 先看两个例子：P3373 线段树 2 和 P1253 扶苏的问题。 P3373 是 加法懒标 和 乘法懒标 之间的优先级问题，而 P1 阅读全文
摘要：
Segment_Tree 线段树好题大赏 定义 线段树是一种二叉搜索树，线段树的每个结点都存储了一个区间，也可以理解成一个线段。 用处 维护区间信息。线段树可以在 $O(\log n)$ 的时间复杂度内实现单点修改，区间修改，区间查询等操作。 最典型的，也是最简单的就是 区间加 和 区间求和。 以 阅读全文