树状数组 | 酷~行天下

树状数组小结

分类：算法学习｜作者：酷~行天下｜发表于2011/07/10 13条评论 6,456 views

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