持久化线段树

详解Splay平衡树如果没了解过线段树, 点击这里首先Splay是平衡二叉树, 也就是该树的中序遍历是有序的, 可以实现查询第 k k k大数, 查询一个数字的前驱和后继

进阶数据结构应用-SPOJ 3267 D-query要求区间内有多少个不同数字, 可以这样考虑, 对于当前数字 t t t, 我们希望知道 t t t上一次出现的位置在哪, 假设是pre[t]

我是有底线的