xgc_woker的博客

原创 谈谈主席树的那些事儿

1 [视频] 【主席树】第K小的数Ⅰ（caioj1441）主席树为什么叫主席树呢？ 因为发明它的fotile被我们叫做fotile主席，所以就叫主席树。 首先就先来讲一下它的两个主要函数插入和合并。 这里的插入使用的是动态开点。 因为很多时候线段树维护的区间很大，而能定义的空间是有限的。 所以我们就只给那些有用的点一个编号就可以了（只有在修改时被访问过的点才是有用的）。虽然这样的线段树是残