摘要：
题目链接 题面 题意 把每个位置的点都看成是一个二维坐标系中的点。比如第$i$个点就是$(i,a[i])$。 有两种操作 询问:然后每次询问的就是与当前点坐标的曼哈顿距离小于等于$k$的点。 修改:修改第i个点的纵坐标。保留历史点。 思路 旋转坐标系。然后就变成了添加一个点和询问一个子矩阵内点的个数 阅读全文
摘要：
$cdq$分治主要思想就是将操作离线下来，然后分治之后统计二分之后，左边的修改对于右边查询的贡献。可以顶替很多复杂的数据结构。 学会下面这几类问题差不多就会$cdq$了。 个人认为看代码比较容易学。 二维偏序 先考虑这样一类问题 给出n个二元组$(a,b)$，求出有多少对$i,j$满足$a_i<b_ 阅读全文