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

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

公共子序列问题

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

基础动态规划问题

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

又称费马同余定理，余数相同则除数相同，不同被除数则证明相差k倍除数

解决数直接相乘溢出的问题，于快速幂原理相同