codeforces 446C DZY Loves Fibonacci Numbers 线段树
摘要：
假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个... 阅读全文
posted @ 2014-07-31 09:10 BMan、 阅读(359) 评论(0) 推荐(0) 编辑
