MatrixDescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have....
分类：
编程语言 时间：
2015-06-04 22:41:15
阅读次数：
144
题目链接: 戳我题目大意:给你一个二维数组 a[][] , 有以下几种操作,0 S 就是把数组初始化为01 X Y A 就是让 a[X][y] = A;2 L B R T 就是求矩阵a[L][B] 和 a[R][T] 所围矩形内的和3 退出简单的二维树状数组, 不懂得看这篇博客,挺好的, 尤其是还....
分类：
编程语言 时间：
2015-06-04 20:57:44
阅读次数：
144
二维树状数组:add: (x,y)位置的元素值加d;sum:查询(1,1)~(x,y)子矩阵元素和;注意树状数组的元素，下标都要从1开始。void add(int x, int y, int d) { int i, j; for(i = x; i 0; i -= lowbit(i)) ...
分类：
编程语言 时间：
2015-05-18 16:12:42
阅读次数：
139
Matrix
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 20303
Accepted: 7580
Description
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me...
分类：
编程语言 时间：
2015-05-16 09:11:24
阅读次数：
166
呵呵..二维树状数组,第二维和第一维基本一样.--------------------------------------------------------------------------------#include#include#include#include#define rep(i, ...
分类：
其他好文 时间：
2015-05-05 19:02:52
阅读次数：
131
一道二维树状数组的题目，比较经典，适合新手练习。
可以打印出来每次操作后矩阵的情况，就能很直观的理解这个树状数组是怎么实现的，他将多余的部分巧妙的重复了偶数次，使得多余部分奇偶不会发生变化。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int T,n,m,bit[1005...
分类：
编程语言 时间：
2015-05-02 23:26:30
阅读次数：
155
题目大意：
现在假设天空是一个二维平面(1000*1000)。坐标从(0，0)点开始。现在给出N条信息。
"B X Y"，B为字符，x、y是整数，表示将坐标(x，y)的星星变亮。
"D XY"，D为字符，x、y是整数，表示将坐标(x，y)的星星变暗。
"Q X1 X2 Y1 Y2"，Q是字符，X1、X2、Y1、Y2是整数，表示问有多少颗星星在X1、X2、
Y1、Y2确定的矩形中。
思路：
建立一个二维的树状数组，单点更新，区间求值。其实和一维的差不多。只不过第i个元素变
为了第x行第y列的元素。更新和求值...
分类：
编程语言 时间：
2015-04-28 18:27:05
阅读次数：
154
可以用二维树状数组套值域线段树来做，复杂度：O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题，还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分，顾名思义，二分答案，只不过不是对单独一个询问，而是对所有询问，具体过程可以想象成对询问的不断分类（根据其答...
分类：
其他好文 时间：
2015-04-28 18:19:27
阅读次数：
206
Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 15968
Accepted: 7373
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2015-04-22 22:18:35
阅读次数：
175
