洛谷P3834:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
int a[maxn],d[maxn];
int T[maxn],tot;
struct SegTree{
int l, r, sum;
}t[maxn*40];
int build(int l,int r){
int p=++tot,mid=(l+r)>>1;
if(l<r){
t[p].l=build(l,mid);
t[p].r=build(mid+1,r);
}
t[p].sum=0;return p;
}
int update(int pre,int l,int r,int pos){
int p=++tot,mid=(l+r)>>1;
t[p].l=t[pre].l;t[p].r=t[pre].r;t[p].sum=t[pre].sum+1;
if(l<r){
if(pos<=mid) t[p].l=update(t[pre].l,l,mid,pos);
else t[p].r=update(t[pre]