思路:
一眼矩阵快速幂 再用线段树维护一下矩阵就完了...
我hhhhh 哎我还是too young,too simple 入了这个大坑
线段树维护9个值
以上
如果A+1 转移矩阵是这个样子的
B+1
A-1 B-1 同理行么.....
BZOJ 4085 丧心病狂的毒瘤题目
原文:http://www.cnblogs.com/SiriusRen/p/6925999.html