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