2015年8月12日
【树状数组】
摘要： 问题的提出：是否可以用线性数据结构的方法解决动态统计子树权和的问题呢？有的，树状数组。假设当前数组为a[]，元素个数为n。1. 子区间的权和数组为sum，那么数组a[]中 i 到 j这段区间的数组元素和为sum[i,j]=a[k]的累加 【k属于(i->j)】2. 现在定义前缀和数组s[]，s[i]... 阅读全文
posted @ 2015-08-12 15:35 我喜欢旅行 阅读(160) 评论(0) 推荐(0) 编辑