最大字典序排列

前言：又是一道裸的线段树题目
但有些线段树的用法还是以前没使用过的

---

主要的卡点在于点之间是会交换顺序的
交换顺序后岂不要把整个线段树给更新了？？
事实上是不用的，
原因是，每次虽然会选出一个点放到最前面，
但是在此之后这个点就没用了，这个点仅仅会对排在它前面的点产生影响
最基础的找一个点在第几位的方法不就是一个个数过来嘛，如果把换到前面的那个点赋成0，即当这个数不存在，题目就豁然开朗了，询问自己能访问到的区间内询问最大值，再把此最大值赋为0。。。

这里的唯一思考点就是如何找到自己能访问到的区间的右端点
解决如下：
记录每个区间里有几个有效点
如果$x>sum&&x<=lson.sum$就访问左儿子
不然x-=lson.sum再访问右儿子
最后返回区间的右端点即可：

int query_wz(int tta,int p){
    if(tree[p].sum==tta)return tree[p].r;
    if(tree[p<<1].sum>=tta)return query_wz(tta,p<<1);
    else return query_wz(tta-tree[p<<1].sum,p<<1|1);
}

其他的就自行解决吧