摘要： 传送门 BZOJ上的题目没有题面…… 【样例输入】 3 5 2 4 3 Query 2 2 Modify 1 3 Query 2 2 Modify 1 2 Query 1 1 【样例输出】 2 3 3这道题稍微分析一下就知道是求一个一个点曼哈顿距离小于k的的范围内的点的个数（把下... 阅读全文

摘要： 传送门 之前听别人说CDQ分治不难学，今天才知道果真如此。之前一直为自己想不到CDQ的方法二很不爽，今天终于是想出来了一道了，太弱…… cdq分治主要就是把整段区间分成两半，然后用左区间的值去更新右区间的答案，每次把区间折半。对于本题来说时间复杂度T(N)=T(N/2)+O(Nlo... 阅读全文