摘要：[TOC] BZOJ3196 二逼平衡树 [题目传送门][1] 题解 比较经典的一道树套树题目了吧，然而先做了带插入区间第$K$小值之后，这题就比较简单了。外层用线段树，里面套一棵平衡树，这里用了$Splay$。不过需要注意的是，查询排名为$K$的数的时候需要二分，然后到树套树中进行查询排名。这样总 阅读全文

摘要：[TOC] "BZOJ3065 带插入区间K小值" 题意 Description 从前有$n$只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力$a[i]$。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间$k$小值。他每次向它的随从伏特提出这样的问题: 从 阅读全文