摘要：
嘟嘟嘟 突然觉得splay挺有意思的…… 这道题只有一个任务：区间翻转。 首先应该知道的是，splay和线段树一样，都可以打标记，然后走到每一个节点之前先下传。 那怎么打标记呢？还应该有“区间”的思想。 对于区间$[L, R]$，想办法把这个区间所在的子树提取出来，然后打个标记即可。 那怎么提取呢？ 阅读全文
摘要：
嘟嘟嘟 splay++…… 这真是一道好题…… 刚开始我困扰了好久，因为前几道题都是以权值为关键字建树的，但是这题显然不是。 后来才知道这题是以位置为关键字，即对于当前节点$now$，$now$的左子树表示位置在$now$之前的，右子树表示位置在$now$之后的，即左子树的大小$+$$1$就是节点$ 阅读全文
摘要：
嘟嘟嘟 突然觉得splay挺有意思，唯一不足的是这几天是一天一道，debug到崩溃。 做了几道平衡树基础题后，对这题有莫名的自信，还算愉快的敲完了代码后，发现样例都过不去，然后就陷入了无限的debug环节了……算了，伤心的事就别再提了。 说一下这题怎么做： 1.插入 不说了 void insert( 阅读全文