BZOJ2683: 简单题（CDQ分治 + 树状数组） 题意： 你有一个$N N$的棋盘，每个格子内有一个整数，初始时的时候全部为$0$，现在需要维护两种操作： | 命令 | 参数限制 | 内容 | | | : | | | $1\ x\ y\ A$ | $1\le x,y \le N$，A是正整数 ...
分类：
编程语言 时间：
2018-02-13 22:54:07
阅读次数：
233
2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< ...
分类：
其他好文 时间：
2018-01-01 23:46:38
阅读次数：
250
是一道简单的CDQ分治，等做够一些以后会做一个CDQ的专题。 对于时间和x建立确定两维加上y是三维偏序，学习了一个time标记，如果这次time不同的话就不进行操作，这样的话可以省去一般的时间。 代码 By：大奕哥 ...
分类：
其他好文 时间：
2017-12-17 22:18:26
阅读次数：
128
简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<= ...
分类：
编程语言 时间：
2017-11-07 20:55:31
阅读次数：
269
bzoj1176 题目描述 维护一个W*W的矩阵，初始值均为S（题目描述有误，这里的S没有任何作用！）.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 输入 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接 ...
分类：
其他好文 时间：
2017-03-25 15:13:29
阅读次数：
127
2683: 简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1< ...
分类：
其他好文 时间：
2017-03-12 11:43:12
阅读次数：
146
cdq分治妙啊 （被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz ...
分类：
其他好文 时间：
2017-02-18 09:45:39
阅读次数：
215
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2016-12-24 13:36:47
阅读次数：
249
Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出 ...
分类：
其他好文 时间：
2016-12-24 02:27:35
阅读次数：
234
传送门 CDQ分治 cdq分治的练习题，第一次接触这样的离线思路。莫队的离线方法是把区间的询问排序处理。而这个则是把所有询问当成线段来看，把对一个矩阵的询问换成了统计某几个询问对后面几个询问的贡献，非常巧妙的思路。 CDQ分治的基本不说，这个的关键是用CDQ分治来对询问分治。输入数据不变。来维护时间 ...
分类：
其他好文 时间：
2016-10-13 14:35:24
阅读次数：
179
