![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树入门
凯凯凯哥
从一只小白逐渐变黑
展开
-
线段树--单点更新模板题
线段树应该是数据结构中的一种吧,说白了,他就是一种工具,只要你学会了他,那么你就可以在以后的学习中去用它。他的大致用法,就是把一个一维数组改变成一个树的结构,而且这个树还是一个完全二叉树; 上述图就是把一个1-8的区间变成了一个二叉树的结构,为什么我们要这样干呢?这怎么说呢?其实我也说不清楚。因为能力有限吗?下面我们就通过例题来体会线段树的魅力所在吧。很多学校流行一种比较的...原创 2018-09-27 12:51:25 · 355 阅读 · 0 评论 -
线段树--区间更新
在上一篇中,我们简单的介绍了一下线段树,并介绍了它的一种用法,那就是更新单个点的值,但是如果我们要求要更新一个区间中的值,大概就是这样吧,给你一个区间让你把这个区间中的每一个值都加上a,这样一会怎么做呢?可能你会想,这个区间的应该和端点的差不多吧,多用一个for循环一个一个的去更新就行了啊。没错你说的很对,这样理论上也能解决这个题,但是关键就是时间复杂度的问题,如果我们那样做的话肯定会...原创 2018-09-27 13:32:36 · 150 阅读 · 0 评论