可以直接使用__gcd函数，头文件#include<algorithm>

也就是再树上做DP，有递归实现

数组点修，点查，区修，区查

原理和快速幂一样，通过矩阵的快速幂求解某些问题

公共子序列问题

线段树模板，分裂合并，动态开店，可持久化等等

基础动态规划问题

用于求解多次询问的一系列区间问题，例如区间和，区间每个数字出现的从次数等等