说起来我刚开始还以为主席树是以虵命名的（雾
题意
给定一个序列，每次询问某个区间([l,r])的(k)小值。
思路
首先考虑简化的题目：求([1,r])的(k)小值。
我们采用权值线段树，每个节点维护该值域出现的序列项数量，那么在搜索的时候模仿平衡树即可。
由于线段树拥有区间可加（减）性与固定结构，所以不同的线段树之间可以进行对应的加减（线段树合并）。
那么可以想到，将([1,l-1])与([1,r])作差，得出的树即为([l,r])的答案树。（正确性不难证明）
如果我们直接维护(m)颗权值线段树，时空复杂度为(O(nm))，显然会爆。
这时参考可持久化线段树中的简化过程，可以将复杂度降到(log)。