__560

摘要： 之前用splay一直超时。。。这次改用treap过的也不轻松，调了一晚上。。。主要是移除操作，一个是该up的时候没up，另外一个是up的时候子结点可能不存在没判断RE了。。毕竟指针版。。。还有就是delete的时候把不该删的也删了。。。 都是比较低级的细节错误。。。 但是再让我写一遍这种题我觉得还是 阅读全文

摘要： 原来treap这么简单。。。比splay简单多了。。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std 阅读全文