到处遛鸟刑警

（我愣是感觉事情没有这么简单。。。。） 于是乎先不颓数据结构了。。。。先把单调队列以及斜率优化dp给学会先，，，， 一般模拟赛出这种题我就只会爆搜了。。。。 然后就没啥好怕得了 二逼平衡树（二分打炸版）(6k的小清新代码小声bb) #include<bits/stdc++.h> #define MAXN 50005 typedef long long ll; using namespa...

更新当前节点的状况 void update(int rt){ t[rt].sz = t[rt].cnt + t[t[rt].ch[0]].sz + t[t[rt].ch[1]].sz; } 判断自己是父亲的左右儿子 void get(int rt){ return (t[rt].f == t[t[rt].f].ch[1]); } 喜闻乐见的旋转操作(把他分为三个部分就好记忆一点分别是爷爷，...