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 就好了哈～其他的加反而更慢～