【学习笔记】模板综合
所有的模板综合
【学习笔记】树上差分
分类1.点差分 2.边差分 边差分对差分和差分数组的理解一般都是停留再数组这种线性结构上，这可能会导致学习树上差分的时候无法理解这个概念。 树上差分一般应用于在树上的路径统计。 对于一棵树，可以设置差分数组表示经过边$i$（边$i$的定义是连接$i$到$i$父亲的这条边）的次数。 进行边差分是一般是从叶子节点向根节点进行差分。 若要在$(u,v)$的路径上进行加$i$，那我们要在差分数组进行下面操
【学习笔记】子树和
定义在数据结构中存在一种叫“树”的结构。 树的定义：树是由$n$个节点（或元素）组成的有限集合（记为$T$）。 如果$n=0$，它是一棵空树。 如果$n>0$，这个n个节点有且仅有一个节点作为树的根节点，简称为跟，其余节点可分为$m(m\leq 0)$个互不相干的有限集合$T1,T2\cdots$，其中，每个自己不呢神是一棵符合定义的树，成为根节点的子树。 求二叉树的最大子