题面简洁明了，一看就懂
做了这个题之后，才知道怎么用线段树维护递推式。递推式的递推过程可以看作两个矩阵相乘，假设矩阵A是初始值矩阵，矩阵B是变换矩阵，求第n项相当于把矩阵B乘了n - 1次。做了这个题之后，才知道怎么用线段树维护递推式。递推式的递推过程可以
阅读背景：
Codeforces 719E (线段树教做人系列） 线段树维护矩阵
来源：互联网
分享到：
