什么是可持久化线段树 普通线段树每次修改都会”破坏”旧版本，而可持久化线段树（也称主席 […]
什么是线段树 线段树（Segment Tree）是一种二叉树，每个节点维护数组上一个连续区间的聚合信息（区间和
