POJ 1195 Mobile phones 题解

题意

刚开始有一个S*S的全0矩阵，每一次操作是给某一位置增加一个数（可能是负数）并保持非负（如果为负数就清0）或者询问某个矩形区间的数字之和

思路

用二维树状数组维护区间和，注意输入的坐标范围从0开始所以要先加1，以及保持每个位置的非负性

代码

#include <cstdio>
int BIT[1025][1025],cnt[1025][1025];
int Ins,S,X,Y,A,L,B,R,T;
int lowbit(int x)
{
    return x&(-x);
}
void add(int x,