摘要："传送门" 看到这题觉得是平衡树，因为有查找第k大和插入删除操作。 但是我不会平衡树啊……所以拿树状数组写了一个伪平衡树。 对于插入操作，直接插，但是要减掉一个rec值。这个rec是什么意思等下说。 对于删除操作，直接删就行了。 对于A，我们肯定不行把所有数字都加一遍，于是利用rec，使rec这个变 阅读全文

摘要："传送门" 您需要一种数据结构： 插入一个数$x$ 删除一个数$x$ 查询$x$这个数在所有数中的排名 查询排名为$x$的数 求$x$这个数的前驱（前驱定义为小于$x$的最大数）‘ 求$x$这个数的后继（后继定义为大于$x$的最小数） 平衡树 Splay cpp include include in 阅读全文