线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难 ...

线段树，强大的数据结构，用处也是比较广的。 首先，我们要明白线段树是个啥？ 线段树，线段嘛，有左右端点，那么它当然可以代表一个区间，那么区间上的好多事情都可以用它来搞，比如：区间加，区间乘，区间求和。 首先让我们先看个线段树的模型。 如图，这就是一棵线段树的模型 ...

线段树原理　　　　 　　　　线段树是一颗二叉树，他的每个节点对应的都是一个区间，主要是通过对区间的分割和合并来修改节点的值， 然后再得到答案。 　　　 现在给你一个 目的为求区间和 所造出来的线段树 线段树。如下图所示。 仔细观察，第一二三行方框内的值是他的下面2个子区间的和， 第四 ...

目录 前言 什么是线段树 什么是区间加法 线段树的原理及实现 储存方式 初始化 单点修改 区间修改 懒惰标记 相对标记和绝对标记 ...

我自己在学这些数据结构以及算法的时候，网上的博客很多都是给出一个大致思想，然后就直接给代码了，可能是我智商太低，思维跳跃没有那么大，没法直接代码实现，而且有些学完之后也没有得到深层次的理解和运用，还是 ...

详解权值线段树 本篇随笔详细讲解一下算法竞赛中的一种数据结构——权值线段树。 前置知识 在讲解权值线段树之前，我们首先要明确：权值线段树属于一种线段树，它的本质仍然是线段树。所以在学习权值线段树之前，如果还对普通线段树并没有一个深刻的了解的话，请先移步这篇博客来学习简单线段树。 简单线段树 ...

线段树入门(分块讲解) 　　在一些题目涉及到区间修改和区间求和的情况,如果我们每次修改与求和的时间复杂度均为O(n)在大数据的情况下是会超时的,因此我们要引进一个维护一个区间的数据结构——线段树. [算法描述(线段树)] 　　线段树顾名思义就是由线段组成的树,我们知道线段有两个端点中间有一条 ...

线段树初级（区间最大数） 其实就是对树进行二分查找 （当然需要结合递归） 思路： 要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？ so 让我们来学习线段树吧！！！！！！！！！！！！！！！ 在c++里下面这个代码是极快的（哇咔咔 ...