二逼平衡树
写这类题目一定要开准数组大小…… // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; const int N = 200000000 ; int n,m,t1,t2,t3,t4; int a[ 30000005 ],ch[ 30000005 ][ 2 ],inner_ind,outer_ind,b[ 8000005 ],Ch[ 8000005 ][ 2 ],ROOT,seq[ 8000005 ]; void inner_pushup( int p) { a[p] =a[ch[p][ 0 ]]+a[ch[p][ 1 ]]; } void inner_modify( int &p, int l, int r, int pos, int key) { if (p== 0 ) p=++ inner_ind; if (l== r) { a[p] += key; } else { if (pos<=(l+r)/ 2 ) inner_modify(ch[p][ 0 ],l,(l+r)/ 2 ,pos,key); else inner_modify(ch[p][ 1 ],(l+r)/ 2 + 1 ,r,pos,key); inner_pushup(p); } } int inner_query( int p