2014年11月1日
浅谈树状数组
摘要： 还是区间求和区间修改的问题，我们使用线段树解决以后发现编程复杂度比较大 在这里介绍一个简单的数据结构，树状数组。 树状数组的优势是编程复杂度小，常数小，时间复杂度也不错 树状数组的查询，修改，都是LOG（N）级别的 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，... 阅读全文
posted @ 2014-11-01 19:15 Kiss our dream 阅读(188) 评论(0) 推荐(0) 编辑