摘要：
线套线 规定使用 OI 坐标系。 （按我的代码习惯）竖着关于 $1\sim n$ 建一棵线段树，该线段树的每个节点都是一棵内层线段树，若该节点的管辖区间为 $[L,R]$，则该内层线段树的管辖范围为 $l,r$ 的节点的实际管辖矩形为 $(L,l)\sim (R,r)$。 单点加，矩形查 修改：在外 阅读全文
摘要：
（强制在线）单点修，区间第 $k$ 小 首先有一个简单的序列分块+值域二分做法： 序列分块，对每个块建值域树状数组。 修改时暴力修改，$O(\log)$。 询问时将两侧散块合并建一个虚块，然后在值域上二分，在每块内查询，$O(B\log+num\log^2)$。 显然这是可平衡的，令 $B=num\ 阅读全文