2009年3月25日 星期三

Vijos 1512 SuperBrother打鼹鼠 解题报告

二维树状数组,为了便于处理,将坐标全部做+1,sum[x1+1,y1+1,x2+1,y2+1]=sum[1,1,x2+1,y2+1]-sum[1,1,x1,y2+1]-sum[1,1,x2+1,y1]+sum[1,1,x1,y1];主要是注意做了转化后坐标处理的一些细节即可。

R1187587 Accepted 100 From IwfWcf- P1512 FPC Vivid Puppy 2009-3-25 21:35:27

0 评论:

发表评论

相关文章

 
Creative Commons License
除非另有声明,本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。