线段树是什么？？线段树怎么写？？ 如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。 上面两句话显而易见，线 ...

目录 一、概述 二、从一个例子理解线段树 　　创建线段树 　　线段树区间查询 　　单节点更新 　　区间更新 三、线段树实战 -------------------------- 一 ...

转载请注明出处，部分内容引自banananana大神的博客 别说你不知道什么是树╮(─▽─)╭（帮你百度一下） 前置知识：　　dfs序　　线段树 先来回顾两个问题：1，将树从x到y结点最 ...

T1： 　　直接模拟。 　　记录当前位置及朝向，暴力累加即可。 　　但是每次memset可能会T，只能记录经过的点，然后一个一个清。 　　时间复杂度$O(nk)$。 T2： 　　rvalu ...

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

“队列进出图上的方向 线段树区间修改求出总量 可持久留下的迹象 我们 俯身欣赏” ----《膜你抄》 线段树很早就会写了，但一直没有总结，所以偶尔重写又会懵逼，所以还是要总结一下。 引 ...

前言 首先说一下题意。就是每次给出 \(x\) 和 \(y\) 两个数，求 \(x\) 到 \(y\) 这个区间的最大子段和 正文 分析 首先我们看这个数据范围，我们显然是要用线段树来做这道题 ...

最近正在学习一种数据结构——可持久化线段树。看了网上的许多博客，弄了几道模板题，思路有点乱了，所以还是来总结整理下吧。 可持久化线段树 首先要了解此数据结构的基础——线段树。百度一下，你就知道！ ...

以前没有接触过树链剖分的同学们看到这个东西是不是觉得很高大上呢，下面我将带你们进入树的世界（讲得不好别打我） 首先我们来看一道题 软件包管理器 这道题的大意是，每个软件有一个父软件（除根节点外） ...

简介： 发现，有的时候，线段树需要维护的区间很大很大，但是实际用到的节点很少很少。 那么，我们干脆就不要开这么多的节点，用到的时候再向内存要。 也就是说，我们建立了一棵残疾的线段树，缺少很多枝叶 ...