羽裳

[BZOJ2716][天使玩偶angel][CDQ分治]题目大意： 先给出n个点, 然后有m个操作, (1, x, y) 表示查询离(x, y)最近点的曼哈顿距离, (2, x, y) 表示插入点 (x, y)。 CDQ分治相关：这道题在线的话是可以用KD-Tree维护平面上的点集。但是既然题目没有要求在线那就用CDQ分治做好了。CDQ分治是一种离线的分治算法。对于一个数据结构问题，无非存在两种

[BZOJ1176][[Balkan2007]Mokia][CDQ分治]题目大意：维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.思路：一道双倍经验题，另一题提交地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2683这应该是一道