嗯，这玩意可能也叫动态\(dp\)，反正我是不太觉得这个名字有多好。
维护矩阵连乘以应对动态规划修改问题的一些流程。
1.写出转移矩阵
2.利用数据结构维护一个区间矩阵乘积
3.思考，修改单点会对整个矩阵乘积或者数据结构产生的影响。
嗯，大概就是这样。
接下来讲个例题。
【模板】"动态 DP"&动态树分治
讲不来了，看题解区吧。
主要讲的是，他这个矩阵运算是外层max，内层加法。
所以更改的时候可以直接算差值。
树剖的话，要查询整条重链为一个单位。
标签：数据结构,乘积,矩阵,乘以,修改,动态
来源： https://www.cnblogs.com/dixiao/p/15095118.html