在一些计数问题中，线段树用于维护值域(一段权值范围)，这样的线段树也称为权值线段树。为了降低空间复杂度，我们可以不建出整棵线段树的结构，而是在最初只建立一个根节点，代表整个区间，当需要访问线段树的某棵子树(某个子区间)时，再建立代表这个子区间的节点。采用这种方法维护的线段树称为动态开点的线段树 ...

其实在tzt版线段树的基础上稍微加一些东西就好了。我们不预先开点，每当需要用到一个点时，我们才开。空间复杂度可以优化到 m（查询）log n。 code（线段树1，其实这道题用动态开点没啥意义没啥意义，当作练习） ...

...

今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的，动态开点的话可以避免许多空间的浪费，因为这类问题我们一般建立的是权值线段树，而权值一般范围比较大，直接像原来那样开四倍空间的话空间复杂度不能承受。 动态开点的代码如下： 因为对应位置的结点所代表 ...

过程 前言 一直以来都只会一些简单的数据结构，像树状数组、线段树这样的高级数据结构只在大佬口中听过hh ...

目录 一、图的深度优先遍历 1.时间戳 2.树的DFS序 3.树的深度 4.树的重心 5.树的直径 二、图的广度优先遍历 三、练习 P2986 [USACO10MAR]伟大的奶牛聚集 ...

Bagging vs. Boosting Bagging和Boosting是树模型集成的两种典型方式。Bagging集成随机挑选样本和特征训练不同树，每棵树尽可能深，达到最高的精度。依靠小偏差收敛到理想的准确率。Boosting算法注重迭代构建一系列分类器, 每次分类都将上一次分错的样本的权重 ...

一，红黑树介绍 什么是红黑树？为什么需要红黑树？ 对数据集合进行 查找、插入、删除、找最大结点、找最小结点、找前驱/后继结点 是一种很常见的需求，那如何找到一种数据结构来高效地实现前面的各个基本操作呢？根据这篇博文对各种树 进行了的基本介绍。AVL树虽然能保证各种基本操作在O(logN)内实现 ...