2014年1月27日
线段树
摘要： 最近寒假，就来学习了一下线段树，其实挺简单的。通过一个树状数组来维护线段树，在区间求和和单点更新只需要维护个sum的树状即可，sum[1]表示1为根的区间[1, n]的和因为是树状数组，就不用记他的区间，用左孩子 rt/2 和右孩子 rt/2+1 。这里不详细介绍，想仔细学的这里有http://ww... 阅读全文
posted @ 2014-01-27 11:56 iwtwiioi 阅读(285) 评论(0) 推荐(0) 编辑