【模板】可持久化权值线段树（主席树）

洛谷3834html 主席树入门题，静态区间第k小ide 权值线段树：一棵线段树的叶子tree[L=R]节点记录序列中知足a[i]=L=R的数的个数，非叶子节点记录儿子的sum之和；　　这样咱们就能够快速地求出整个序列的第K小（或第K大）post 为了可以查询区间的第K小，咱们在序列1~n的每一个位置i创建一棵权值线段树，那么对于区间[X,Y]，tree[Y][l=r=k].sum-tree[X-

>>阅读原文<<