题目链接:
http://poj.org/problem?id=1195
题意:
每行第一个数,如果为0,后面一个数字s,表示给出一个s*s的矩阵,初始化为均为0,如果为 1 :(X Y A)对位于坐标(X Y)的值加A;如果为 2:(L B R T)求出位于L<=x<=R,B<=y<=T的值的和;如果为 3:结束程序。
题解:
二维的树状数组。
比较好的博客:
http://blog.csdn.net/lin375691011/article/details/21247409
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<