线段树 // 树状数组
文章平均质量分 95
Tsttkx
.......
展开
-
树状数组(二进制狂魔)
首先放出大佬的博客:树状数组树状数组 树状数组树状数组中的二进制使用的很多,很多都是使用位运算来实现的。 说到树状数组,我们就可以知道线段树, 两者之间是有相同点的,但是也是有一些不同点的,列举如下: 具体区别和联系如下: 1.两者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树. 2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题...原创 2019-06-11 14:11:48 · 417 阅读 · 0 评论 -
线段树(递归+二分的漩涡)
首先放出大佬的博客,写的很好,对每个函数的理解都很清晰,大佬 首先说一下线段树的数组范围是4*N(这个N是区间的长度),这个由来是一个博客,好像是一个二叉树的什么性质,就这样这个数组范围就这样定了,有的错误就是数组范围太小了,导致一些溢出错误,所以数组开大点就不会溢出了。假设根的高度为1的话,树的最大高度为(n>1)(是向下取整,就是舍弃掉小数点),然后使用等比数列的公式,2^k-1(k是...原创 2019-05-23 22:39:28 · 500 阅读 · 0 评论