一道树上莫队模板题。

一道基于重链剖分的树形DP题目。

线段树优化区间建边的模板题。

关于取模的性质和动态规划方程设计的题目。

一道比较难的组合计数问题。

可持久化线段树的运用。

差分约束+线段树优化建边。

用ntt套快速幂优化动态规划方程。

一道关于大数据结构嵌套的模板题，本文采用SPLAY套线段树的方式实现。

动态树可以维护动态的森林，支持树的合并（LINK），拆分（CUT），动态LCA，换根，和所有树链剖分能支持的操作。动态树与树链剖分的区别在于树链剖分以线段树为基础，而动态树以SPLAY（按深度维护）为基础，这使得动态树相较前者可以支持动态的操作。