cf/Codeforces Round #373 div1-C/div2-E Sasha and Array 线段树 + 维护矩阵快速幂
http://codeforces.com/contest/718/problem/C
题意:
n个数,维护两个操作,操作1,【l,r】区间每个位置+x,操作2,【l,r】区间内,以每个位置上的数字为下标的斐波那契数列的和,%1e9+7
把每个节点看成一个斐波那契矩阵,也就是
【1 1】
【1 0】
这样的。。。
那么线段树的节点都换成一个2X2的矩阵
原创
2016-09-24 01:20:19 ·
624 阅读 ·
0 评论