摘要: T1 积木游戏 树状数组的一个简单应用,建立一个维护左节点的树状数组和一个维护右节点的树状数组,对于add操作,只要在维护左节点的树状数组l处加1,维护右节点的树状数组r处加1,那么询问[l,r]的答案就是左节点数组的r前缀和减去右节点数组的l-1前缀和。var q,suml,sumr,i,j,k,l,r,m,n:longint; cl,cr:array[0..60005] of longint;{file}procedure openf;begin assign(input,'block.in'); reset(input); assign(output,'block 阅读全文
posted @ 2013-11-22 19:09 forever97 阅读(304) 评论(0) 推荐(0) 编辑