2018年10月26日
【数据结构】树状数组
摘要： 树状数组主要用于解决查询修改等区间操作的问题。 其实它也是线段树的一部分：线段树能做的，树状数组不一定能做；树状数组能做的，线段树一定能做（可能会比较慢）。 那么，树状数组的优点： 1.代码简洁好记。 2.由于使用位运算，跑得快。 当然也有缺点： 1.相对来说难以理解。 2.解决问题的广度不如线段树 阅读全文
posted @ 2018-10-26 18:50 dudujerry 阅读(295) 评论(0) 推荐(2) 编辑