bsgs
dp优化转移方程
dsu
拉格朗日插值法
斜率优化dp
树形dp
矩阵快速幂