Run ID | User | Problem | Result | Memory | Time | Language | Code Length | Submit Time |
3955212 | slxg | 2155 | Accepted | 2884K | 344MS | Pascal | 1265B | 2008-08-23 21:31:30 |
3955185 | slxg | 2155 | Presentation Error | Pascal | 1223B | 2008-08-23 21:23:31 |
超经典的题~
把二维区间转化成点~再利用奇偶性统计~统计就又用到树状数组了~
把每个区间(x1,y1)(x2,y2)转化成四个点(x1,y1) (x1,y2+1) (x2+1,y1) (x2+1,y2+1)
改变这四个点~
查询时只需查 (1,1) (x,y)区间总和奇偶性就可以确定了~
证明略去~
貌似lrj有一份讲稿说到了这个~不过他的方法是错的哈~
二维区间转化成点