带插入区间K小值 题目链接：luogu P4278 / ybt金牌导航4-5-2 题目大意 要你维护待插入和修改的区间 k 小在线的查询。 思路 正解是块状链表+值域分块，但是我是在替罪羊树专题里面看到这道题了，就用的是树套树。 然后写完之后看了看正解的做法，懒得写的但是代码的下面会讲讲大概做法。 提前说好，我的代码只能过 luogu 的数据（还要开 O2），因为树套树的复杂度确实非常