摘要：#include<iostream> #include<cstring> #include<cstdio> #define LL long long using namespace std; struct Splay { struct node { int ch[2],fa,val,cnt,siz; 阅读全文

摘要：真的是个神题，蒟蒻表示无力吐槽。刚开始以为是一个板子题，看着题解打了一遍，大概也理解了他是怎么实现的，然后我就去做别的题了，然后就在Three_D大佬的询问下蒙*了。最后还是问的nc哥，并思考了一个中午才搞明白。最主要的一点是，旋转不会改变树的中序遍历。 【建树操作】 对于一棵BST，区间[l,r] 阅读全文

摘要：1 #include 2 #include 3 #define cin(x) scanf("%d",&x) 4 using namespace std; 5 int ch[10000010][2],key[10000010], 6 cnt[10000010],size[10000010],sz,rt,f[10000010]; 7 bool get(int x... 阅读全文