Ruthenium

摘要： 模板题：静态区间的第k小 主席树：可持久化线段树，可以支持查询历史版本的线段树。 在模板题中，对数组的每一个前缀建立一棵权值线段树，线段树的每一个节点维护属于区间$[l,r]$的数的个数。 对于询问$[l_i,r_i]$中的第$k_i$大的数，利用前缀的思想，版本$r_i$与$l_{i-1}\(之间 阅读全文