最爱丁珰

摘要： 涉及了区间翻转操作，Splay不再是BST；Splay只能保证其中序遍历为当前序列；用lazy标记做，具体见OI-wiki，代码见下 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=10001 阅读全文

摘要： 具体讲解见OI-wiki（他的左旋右旋跟蓝书的有点不一样，按照蓝书的理解，代码见下），下面是一些补充 拓展： 1.将一个序列插入到\(x\)的后面：找到\(x\)的后继\(y\)，先将\(x\)伸展到根，再将\(y\)伸展到\(x\)的右子树，此时由于\(y\)是\(x\)的后继所以\(y\)的左儿 阅读全文