怎么现在 luogu 升降难度都这么神秘的，让我也来一个。

弱化版是线段树维护矩阵乘法的 CF750E (*2600)，这题还多了

1. 你要领会矩阵环分配律结合律才能场切这道题。
2. 可能场切这道题还要更加困难。
3. 卡常！卡常！卡常！

综上所述，我感觉这题 CF *2800 左右，建议升紫（应该够紫的线了吧）