题目大意：
维护一个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
前段时间遇到线段树过不了，树状数组却过了的题。（其实线段树过得了的）回忆了下树状数组。 主要原理，还是二进制位数，每一项的和表示其为它的前（（最后一位1及其后）的二进制数）和，可从二进制图来看。（用线段树想一想其实只是线段树编号不同而已，本质类似）写了下二维树状数组，几乎和一维相同，也没必要不同。....
分类：
其他好文 时间：
2014-08-29 02:51:50
阅读次数：
238
/*
二维的树状数组：
更新一个a元素的时候。如果a[i]更新了，那么以下几项都需要更新：
NO.1:c[n1],c[n2],c[n3],....,c[nm];
其中n1 = i,n(i+1) = ni+lowbit(ni);
nm+lowbit(nm)的值应该大于a的元素个数N。
NO.2:sum(k)=c[n1]+c[n2]+...+c[nm];
其中nm=k，n(i-1)=ni-lowbit...
分类：
其他好文 时间：
2014-08-10 10:28:30
阅读次数：
384
这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14291
Accepted: 6644
Description
Suppose that the fourth generation mobile phone base stati...
分类：
其他好文 时间：
2014-07-15 10:43:45
阅读次数：
224
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 14288
Accepted: 6642
Description
Suppose that the fourth generation mobile phone base stati...
分类：
其他好文 时间：
2014-07-13 18:09:14
阅读次数：
202
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
