Code: #include<bits/stdc++.h> using namespace std; struct segmenttree { int l,r,cnt; }sgt[8*100000+5]; struct option { int op,x; }opt[100005]; int rk[100005],org[100005],n; void build(int p,int l,int r) { sgt[p].l=l;sgt[p].r=r; if(l==r)return ; int mid=(l+r)>>1; build(p<<1,l,mid); ...