![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
After__rain
这个作者很懒,什么都没留下…
展开
-
到5月5日模拟赛之后的计划
(我愣是感觉事情没有这么简单。。。。) 于是乎先不颓数据结构了。。。。先把单调队列以及斜率优化dp给学会先,,,, 一般模拟赛出这种题我就只会爆搜了。。。。 然后就没啥好怕得了 二逼平衡树(二分打炸版)(6k的小清新代码小声bb) #include<bits/stdc++.h> #define MAXN 50005 typedef long long ll; using namespa...原创 2020-04-22 22:35:39 · 90 阅读 · 0 评论 -
splay模板(真难写)
更新当前节点的状况 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]); } 喜闻乐见的旋转操作(把他分为三个部分就好记忆一点分别是爷爷,...原创 2020-04-21 13:07:53 · 151 阅读 · 0 评论