hdu - 1892 - See you~
题意:由格子组成的一个房间,开始时每个格子都有1本书,然后来一Q个query,进行增、删、移动、查询矩形(x1, y1) - (x2, y2)内的书本数。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1892
——>>做的第一道二维树状数组题,写法基本和一维树状数组是一样的。
void add(int x, int y, int n) //BIT加法{ for(; x < maxn; x += lowerbit(x)) for(; y < maxn; y += lowerbit(y)) C[x][y] += n;}WA!WA!WA!……