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

我自己在学这些数据结构以及算法的时候，网上的博客很多都是给出一个大致思想，然后就直接给代码了，可能是我智商太低，思维跳跃没有那么大，没法直接代码实现，而且有些学完之后也没有得到深层次的理解和运用，还是停留在只会使用模板的基础上。所以我希望我写的东西能让更多的人看明白，我会尽量写详细，也会写出我初学 ...

概念（copy度娘）： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 通俗地讲 ...

浅谈可持久化Trie与线段树的原理以及实现 引言 当我们需要保存一个数据结构不同时间的每个版本,最朴素的方法就是每个时间都创建一个独立的数据结构,单独储存。 但是这种方法不仅每次复制新的数据结构需要时间，空间上也受不了储存这么多版本的数据结构。 然而有一种叫git的工具，可以维护工程代码 ...

]\) ,那么， \[a[i]=t[1]+...+t[i] \]   差分在线段树和树状数组上应用很广泛。关于树状数组的差分 ...

通过总结许多线段树的题目，发现它的使用方法并不是千变万化的，实际上只有几种固定的用法。 本文是本博客独家总结，别处的地方是找不到的。 另外，如果你并没有学过线段树，请先通过下面的链接去学习一下线段书的基本知识 http://wenku.baidu.com/view ...

知识点详解 以及，权值线段树的本质是线段树维护桶。这个桶到底是什么呢？如果读者对桶的概念和应用比较模 ...

红黑树原理详解及golang实现 目录 红黑树原理详解及golang实现 二叉查找树 性质 红黑树 性质 operation 红黑树的插入 ...