树状数组小结

分类:算法学习 | 作者:酷~行天下 | 发表于2011/07/10 15条评论 10,072 views

        做过的一些树状数组题目总结(HDU)。树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+…+a[n]的时间是log级别的,而且是一个在线的数据结构,支持随时修改某个元素的值,复杂度也为log级别。