![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
splay
GEOTCBRL
?????
展开
-
2012 Asia Tianjin Regional Contest - Queue Sequence
坑爹splay 很裸就是了 记录每个数正数和负数的节点编号 insert p,先插正数,设正数前面有x个正数,然后插到第x+1个负数前面。注意有边界问题,机智的我加了个+0和-0 query p,直接split查 remove p,直接提前驱后继然后删 另外要用一个可以动态维护最小值的东西来维护insert的数。 怕被卡常,手写了个线段树。其实平板电视也不是原创 2015-11-15 22:09:03 · 1251 阅读 · 0 评论 -
【bzoj3223】文艺平衡树
splay,没什么好说的 尼玛记得kth的时候也要push啊!!! T_T#include <bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,b) for(int i=a;i>=b;i--)#define lc ch[u][0]#define rc ch[原创 2015-11-23 21:14:09 · 842 阅读 · 0 评论