[BZOJ2683][BZOJ4066]简单题 试题描述 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N ...
分类：
其他好文 时间：
2016-06-11 21:32:21
阅读次数：
498
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ ...
分类：
其他好文 时间：
2016-05-18 21:37:35
阅读次数：
212
CDQ分治，然而超过内存了CDQ分治的思想还是很有趣的。http://www.lydsy.com/JudgeOnline/problem.php?id=2683/************************************************************** Pro...
分类：
其他好文 时间：
2015-10-19 23:45:48
阅读次数：
301
这题可以用cdq分治套树状数组，递归的每一层只考虑左半部分的修改对右半部分的询问所出产生的影响，至于左半部分的询问和右半部分修改对右半部分的询问的影响则递归下去处理，这样就没有顺序的影响，变成只考虑先插入后修改的情况。这种情况把每个询问拆成两个子询问:查询矩形(x1,1,x2,y1-1)和(x1.....
分类：
其他好文 时间：
2015-05-22 21:12:18
阅读次数：
119
题目大意：维护一个矩阵，单点修改，子矩阵查询，不强制在线
CDQ分治裸题。。。逗我。。。
同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705
#include
#include
#include
#include
#define M 500500
using namespace std;...
分类：
编程语言 时间：
2015-01-05 18:47:45
阅读次数：
186
