eeeaaaaa的专栏

题意：中文题。。。以前用线段树写过。。现在学Splay，也来写一下。。用伸展树来进行单点更新和区间查询，单点更新就直接查选第k个直接查选到这个点然后再维护上去就可以了，，区间查选，因为这里是闭区间，所以要先把区间扩大一下（自己用手写下就知道），然后第k个找到左边界的点，旋转到根，找到右边界的点旋转到根的右子树，然后右边界的点的左子树就是要找的答案了。。#include#include

题意：给出三种操作，1表示加入一个值和一个优先级，2表示找到最大优先级的数的值并输出，然后去掉这个数，3表示找到最小优先级的值并输出然后去掉。。。Splay的模板，写的时候除了一点问题，这里涉及到了插入和删除操作，插入按平衡二叉树的操作就差不多了，删除的时候先把要删除的移动到根节点，然后找第一个比根节点优先级小的数（如果没有直接删掉这个节点，把根节点右移下就好），然后把那个数旋转到根节点的左节

题意：给两种操作，一种是切下[a,b]这一段加到c这个位置之后，还有一个翻转[a,b]这个位置，操作过后输出序列。Splay。。。。虽然理论比较简单，但本渣还是写了一下午+调了3个小时。。。对于两种操作，切下来的时候就是先把a-1旋转到根，然后把b+1旋转到a-1那个节点的右边，然后b+1这个节点的左子树就是[a,b]的序列了，插入把c旋转到根，c+1旋转到根的右边，然后直接插入到c+1的

题意：中文题。。不多说。这题就是裸的Splay模板。。。但是出了一个问题。。导致我WA了12次（最后随机数对拍才找到）。。。没插入一个点，把这个点旋转到根，然后找到根的左子树最靠右边的的，根的右子树最靠左边的点，然后相减处理下就好。。。这里我是WA在，每把一个点旋转到根，忘记把表示根节点的那个点修改成根了。。。然后还RE了几发，原因是我写的是多组数据（测试是单组数据），然后我需要初始化