Seg_Tree

摘要： 可持久化线段树，以求区间第k小为应用举例。其实区间第k小是权值线段树、可持久化线段树与前缀和的综合应用，奈何中者的基础应用过于鸡肋，懒得从那开始学。 考虑区间第k与与可持久化线段树的适配。 先离散化，开桶。 第\(i\)棵线段树的所有叶子结点，是储存了原序列\([1,i]\)区间所有值的一列桶；树上 阅读全文