动态树是一类要求维护森林的连通性的题的总称，这类问题要求维护某个点到根的某些数据，支持树的切分，合并，以及对子树的某些操作。其中解决这一问题的某些简化版（不包括对子树的操作）的基础数据结构就是LC ...

　　可持久数据结构主要指的是我们可以查询历史版本的情况并支持插入，利用使用之前历史版本的数据结构来减少对空间的消耗（能够对历史进行修改的是函数式）。 　　在这里只讲下比较常用的可持久化线段树和tri ...

　　首先来说是splay是二叉搜索树，它可以说是线段树和SBT的综合，更可以解决一些二者解决不了的问题，splay几乎所有的操作都是由splay这一操作完成的，在介绍这一操作前我们先介绍几个概念和定义 ...

　　首先我们有一颗树每个点（或者边）有权值，我们要做的就是询问两个点之间路径上各点（边）权值的最大、最小，权值和（就是线段树能干的），然后我们还要支持在线更改任意节点（边）的权值。 　　我们要做的是 ...

　　莫队算法的大体思路就是暴力的转移，尽量的减少转移的时间。 　　假设我们求出了区间[l1,r1]的答案，那么对于区间[l1,r1+1]我们可以o(1)的转移，对于不同的询问，我们将l当做横坐标，r ...