二维树状数组,为了便于处理,将坐标全部做+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
二维树状数组,为了便于处理,将坐标全部做+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 评论:
发表评论