发现我们队好像在一些观察和数学相关的方面稍差，然后我们队看起来数据结构以及一些比较典的题目都不太需要我，所以题目一旦不和胃口，就会瞬间爆爆。
所以决定，加训加训加训加训加训加训！
板刷加训一下CF带 math/binom/probabilities 的标签，顺便自己也挺喜欢数学的，当作课后放松之类，锻炼脑子也很不错，尝试写一写思考过程，加训！
[√]446C
tag: 2400 / math / number theory / data structures
question
给定初始区间
区间加斐波那契数列
区间求和，取模 1e9 + 9
\(n,m \leq 300000\)
sol
考虑直接矩阵快速幂，然后搬到线段树上即可
原本使用了分块，但很遗憾通过不了
分块提交 Submission #273301584 - Codeforces
线段树 \(2\log\) Submission #273484076 - Codeforces
标签：Submission,Codeforces,CF,Train,Math,加训,math From： https://www.cnblogs.com/dixiao/p/18354741