六花的邪王真眼

摘要： 主席树设计与实现 一、主席树的一句话简介 1、主席树是可持久化线段树 2、可持久化技术用于将多棵树相同的部分复用、不同的部分分开构成一颗新树。 3、主席树的实际物理原型是多颗线段树。 二、区间第K大问题 1、设计上应当考虑，如果有了多颗线段树，应当怎么做这道题？ 2、有了思路之后应当考虑，可持久化线 阅读全文