2018年10月16日
快速求区间和的有趣算法——树状数组
摘要： 好久没写东西，感觉有写些什么的必要了。~~（高仿鲁迅）~~ 树状数组虽然听起来名字高大上，但是不是很难（前缀和是名字高大上，却水得像海洋） 树状数组在单纯的查询一个区间的和和修改某一个数的效率要超过线段树哦！树状数组最差时间复杂度为O(logn)，而线段树的时间复杂度一直保持O(logn)，且线段树 阅读全文
posted @ 2018-10-16 12:27 wendster 阅读(2006) 评论(4) 推荐(0) 编辑