PKU1195 Mobile Phones [1TLE 2AC][08.08.23]

 

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
3951898	slxg	1195	Accepted	5032K	422MS	Pascal	1128B	2008-08-23 11:00:39
3951879	slxg	1195	Accepted	5032K	329MS	Pascal	1115B	2008-08-23 10:56:57
3951861	slxg	1195	Time Limit Exceeded			Pascal	1094B	2008-08-23 10:54:28

一般的二维树状数组的题

所谓二维树状数组～其实就是一维里面再嵌套一个～其他更高维也是如此～

就像这样：

1.   begin
2.     xx:=x;
3.     while xx<=n do begin
4.       yy:=y;
5.       while yy<=n do begin
6.         inc(a[xx,yy],del);
7.         yy:=yy+lowbit(yy);
8.       end;
9.       xx:=xx+lowbit(xx);
10.     end;
11.   end;

其实不难哈～

要注意的是题目中的x,y是从0开始的 读入后要加1～

不然会死循环～TLE

还有lowbit加inline 就好了哈～其他的加反而更慢～