2017年7月20日
回顾树状数组
摘要： 树状数组是一种常用的数据结构，能够在O(log2n)的时间内进行单点修改和求前缀和。因为代码量小、常熟小往往在某些应用中快于线段树(当然有些问题是不能呢用树状数组完成的)。 最基本的树状数组 方法1:用一个数组，O(1)修改, O(n)查询 方法2:求前缀和，O(n)修改，O(1)查询 以上两种方法 阅读全文
posted @ 2017-07-20 12:11 阿波罗2003 阅读(201) 评论(0) 推荐(0) 编辑