做法一：线段树，矩阵乘法

做法二：树状数组，二分

个人觉得这道题想到矩阵乘法是一件非常困难的事情，有紫。

主要是因为他的可撤销性想到了线段树？然后才想到的矩阵乘法的把。。。。？）