摘要：
传送门 求前 $K$ 小的数的和，考虑主席树 但是如果每个时间都暴力插入显然会GG 发现每个任务都是区间，查询是单点查询 所以考虑维护差分数组 直接用主席树维护差分数组，因为同一时间差分可能有多次修改，所以要把当前修改全部搞完才算当前时间的线段树 询问就在相应时间点的线段树上走 具体看代码理解吧 阅读全文
摘要：
传送门 设 $val[i]$ 为位置 $i$ 的值 维护 $ansL[i]$ 表示位置 $i$ 的数左边所有大于 $val[i]$ 的数的数量 维护 $ansR[i]$ 表示位置 $i$ 的数右边所有小于 $val[i]$ 的数的数量 考虑先求出一开始总的逆序对数 $ans$ 每次删除一个数 (位置 阅读全文
摘要：
传送门 二合一题.... 前面 $50$ 分： 考虑取书显然优先取厚的，所以答案满足单调性 发现 $P_{i,j}$ 不大，所以考虑二分最小厚度 $mid$，把大于等于 $mid$ 的书取走 维护 $cnt[i][j][k]$ 表示位置 $i,j$ 为右下角一直到 $1,1$ 的矩形内厚度大于等于 阅读全文