什么是线段树? 全网最详细讲解! 附cpp、java代码实现
一、概念解析
在平时刷题或是工作中,经常会遇到这么一个问题,“给定一个数组,求出数组某段区间的一些性质”。
比如给定一个数组[5,2,6,1,-4,0,9,2],让你求出区间[1,4]上所有元素的和,在这个例子中,答案是2 + 6 + 1 + (-4) = 5。
你可能会说,直接遍历一遍不就好了吗?
最简单的方式就是直接遍历一遍区间,时间复杂度也显而易见O(n),如果在这个数组上多...
原创
2020-04-09 16:45:36 ·
1493 阅读 ·
0 评论