摘要: 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1166题意:给n个数字。对这n个数字有3种操作:1. add 2.sub 3.query。分别对应把某数增加或减少一个值和查询某[l,r]区间内所有值的和。mark:最基本的线段树or树状数组的应用。话说树状数组真是简洁啊!代码:线段树 1 # include 2 # include 3 4 5 int n, tr[50010 m) return query (a, b, m+1, r, rt*2+1) ;25 return query(a, m, l, m, rt*2) + query... 阅读全文
posted @ 2013-12-03 18:40 Seraph2012 阅读(163) 评论(0) 推荐(0) 编辑