2018年3月4日
树状数组
摘要： 树状数组与线段树的区别是什么呢？ 树状数组能有的操作，线段树一定有； 线段树有的操作，树状数组不一定有。 但是，凡是树状数组能进行的操作，速度肯定比线段树的快。 所以，树状数组还是非常实用的。 先建两个数组：a[]是用来存本来的数的；c[]相当与a[]的若干个上级，他管理的a[]的数随他下标的增大而 阅读全文
posted @ 2018-03-04 17:37 Zhoier 阅读(205) 评论(0) 推荐(0) 编辑