题意：
一块矩形空间 一开始每个格子都是1 有4种操作： S操作将(x1,y1)-(x2,y2)所画出的矩形中的数求和 A操作是在(x,y)加z D是在(x,y)减z 注意不能减成负数 M是移动
思路：
裸二维树状数组… POJ上有楼教主出过的题
代码：
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-15 12:32:01
阅读次数：
279
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
http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17721Accepted:6653DescriptionGiven an N*N matrix A, whose el...
分类：
其他好文 时间：
2014-07-12 15:09:54
阅读次数：
201
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
281
题目链接：http://poj.org/problem?id=2155
题目大意：给出一个N*N的0矩阵，下面给出两种指令：1. 给出的第一个数据为‘C’，再给出四个整形数据，x1,y1,y1,y2，对以（x1,y1）（x2,y2）分别为左上角和右下角坐标的矩阵内的元素进行反转（0变1,1变0） 2. 给出的第一个数据为‘Q’，再给出两个数据，x，y，然后输出此时这个坐标上的元素...
分类：
其他好文 时间：
2014-06-24 22:29:35
阅读次数：
271
题目链接：http://poj.org/problem?id=1195
纯纯的二维树状数组，不解释，只需要注意一点，由于题目中的数组从0开始计算，所以维护的时候需要加1。因为树状数组的下标是不能为1的
代码：
#include
#include
#define N 1030
using namespace std;
int c[N][N];
int cas,n,x,y,a,l,b,r,t...
分类：
其他好文 时间：
2014-06-24 21:15:14
阅读次数：
154
具体解释见小结。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define LL long long
#define ULL u...
分类：
其他好文 时间：
2014-06-17 16:26:54
阅读次数：
288
wa了十次，原来变量名写错。二维树状数组。 1 #include 2 #include 3 4
#define MAXN 1002 5 6 int nums[MAXN][MAXN]; 7 8 void swap(int *x, int *y) { 9
int tmp;10 ...
分类：
其他好文 时间：
2014-06-16 08:34:51
阅读次数：
216
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
DescriptionInputOutputSample InputSample
Output12HINT一开始还想什么离线做，其实不用，空间足够，我们直接开100个二维树状数组，然后就行了但是如果c范围很大就离线做好一些 1 type 2
tree=array[0..300,0..300]...
分类：
Web程序 时间：
2014-06-03 12:26:54
阅读次数：
277
