1118: Matrix
Time Limit: 4 Sec Memory Limit: 128 MB
Description
给定一个1000*1000的二维矩阵,初始矩阵中每个数都为1,然后为矩阵有4种操作.
S x1 y1 x2 y2：计算(x1,y1)、(x2,y2)围成的矩阵内所有元素的和。
A x y v：将(x,y)增加v
D x y v...
分类：
其他好文 时间：
2014-10-09 15:25:38
阅读次数：
189
题目大意：有一个全零的矩阵，有两个操作。
1.修改(x1,y1)到(x2,y2)的数，使它们取异或。
2.查询(x,y)的状态。
思路：二维树状数组，区间修改，单点查询。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int cases;
i...
分类：
其他好文 时间：
2014-10-07 16:29:53
阅读次数：
164
C - Get Many Persimmon Trees
Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
2029
Description
Seiji Hayashi had been a professo...
分类：
其他好文 时间：
2014-10-03 15:56:34
阅读次数：
199
题目大意：有一个m*n的方格，每一个格子有他自己的权值。2种操作：
1.改变一个格子的权值。
2.查询所有的x1...
分类：
Web程序 时间：
2014-10-01 14:50:21
阅读次数：
319
题目大意：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M
POJ1195的加强版
没记错的话上午这题还没有中文题目描述的说0.0 好迅速
首先这题看到W就知道二维树状数组挂了 看到M就发现离散化了也搞不了 0.0
这题似乎是CDQ分治被发现之后第二个解决的题目。。。不过只有会员才知道的世界，今天反应过来刷刷。。。
修改和询问...
分类：
其他好文 时间：
2014-09-29 20:44:31
阅读次数：
169
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 15182
Accepted: 7013
Description
Suppose that the fourth generation mobile phone base stations ...
分类：
其他好文 时间：
2014-09-23 22:43:15
阅读次数：
203
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
这题是比较经典的二维树状数组，题意是给你个矩阵里面开始全是0，然后给你两种指令：1：‘Cx1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字全部翻转，0变1,1变0,；2:'Qx1y1',输出a[x1][y1]的值二维线段树，对于X方向上每一段【0,0】【1,1】...
分类：
其他好文 时间：
2014-09-02 10:15:34
阅读次数：
303
前段时间遇到线段树过不了，树状数组却过了的题。（其实线段树过得了的）回忆了下树状数组。 主要原理，还是二进制位数，每一项的和表示其为它的前（（最后一位1及其后）的二进制数）和，可从二进制图来看。（用线段树想一想其实只是线段树编号不同而已，本质类似）写了下二维树状数组，几乎和一维相同，也没必要不同。....
分类：
其他好文 时间：
2014-08-29 02:51:50
阅读次数：
238
