天天看點

ZOJ 3772 Calculate the Function (線段樹 + 矩陣)

思路分析:

遺憾不知道矩陣的構造。線段樹上比較水的矩陣。。。

 M[x]  =  [1 A[x]]

              [1   0 ]  

就有

[  F[R]  ]    =   M[R] * M[R-1] *  ... * M[L+2] * [F[L+1]]

[F[R-1]]                                                       [  F[L]   ]  。