摘要：
树套树板子题 我写的是最普通的 外层线段树 套 里层权值$splay$ 第一个操作，求$K$在$[L,R]$的排名，在线段树中取出$[L,R]$区间的所有$splay$，每棵$splay$里都查询排名，相加即可，时间$O(log^{2}n)$ 第二个操作，求$[L,R]$中排名为$K$的数，二分一个 阅读全文
摘要：
和dynamic rankings这道题的思想一样 只不过是把树状数组换成线段树区间修改，求第$K$大的而不是第$K$小的 这道题还有负数，需要离散 阅读全文
摘要：
题目大意：略 洛谷传送门 这道题在洛谷上数据比较强 貌似这个题比较常见的写法是树状数组套主席树，动态修改 我写的是整体二分 一开始的序列全都视为插入 对于修改操作，把它拆分成插入和删除两个操作 像$CDQ$分治一样，用结构体记录操作的位置，修改的权值等 假设为需要处理的询问分配了一个答案$mid$ 阅读全文