读书人

hdu - 1892 - See you

发布时间: 2013-03-17 13:48:31 作者: rapoo

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!……

读书人网 >编程

热点推荐