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有一份講稿說到了這個~不過他的方法是錯的哈~
二維區間轉化成點