维护矩阵连乘以应对动态规划修改问题的一些看法。

嗯，这玩意可能也叫动态\(dp\)，反正我是不太觉得这个名字有多好。

维护矩阵连乘以应对动态规划修改问题的一些流程。

1.写出转移矩阵
2.利用数据结构维护一个区间矩阵乘积
3.思考，修改单点会对整个矩阵乘积或者数据结构产生的影响。

嗯，大概就是这样。

接下来讲个例题。

【模板】"动态 DP"&动态树分治

讲不来了，看题解区吧。

主要讲的是，他这个矩阵运算是外层max，内层加法。
所以更改的时候可以直接算差值。

树剖的话，要查询整条重链为一个单位。