摘要:
解析:这道题目就是个裸题 每次操作的时候正常维护就行了#include#include#includeusing namespace std;#define maxn 2000005struct Treap{ Treap *l,*r; int fix,key,size;... 阅读全文
摘要:
很简单的基础题目了,就是用Treap重新写了一下练习Treap用的,注意特殊处理有没有前驱和后继的情况,不然要RE#include#include#includeusing namespace std;#define maxn 2000005struct Treap{ Tre... 阅读全文