2015年5月13日
树状数组-----入门级别
摘要： 树状数组 昨日初学树状数组，写一下自己的心得，如有不对之处，欢迎指出！！！ 对于树状数组，我现在的认知便是它可以用来解决区域间求和的问题，针对于那些，区间内元素可能改变的题有省时效果。比如有一串数存在a[1~n]中，要求区间i到j中元素的和，用s[i]数组保存前i项的总和，那么求区间和时间复杂度o( 阅读全文
posted @ 2015-05-13 21:47 hchlqlz 阅读(575) 评论(5) 推荐(3) 编辑