随笔分类 -  数学 矩阵快速幂

线段树+矩阵快速幂 Codeforces Round #373 (Div. 2) E
摘要：http://codeforces.com/contest/719/problem/E 题目大意：给你一串数组a，a[i]表示第i个斐波那契数列，有如下操作 ①对[l,r]区间+一个val ②求出[l,r]区间的和。 定义区间的和为该区间内每个a[i]所对应的斐波那契数列的和。 思路：线段树保存区间 阅读全文
posted @ 2016-09-30 11:55 知る奇迹に 阅读(162) 评论(0) 推荐(0)