题目意思 是给你一个数列为斐波那契数列的和
例如 S[1] = f[1] = 1 S[2] = f[1] + f[2] = 2
然后支持区间加操作
问你这个数列第k项是多少
首先我们要知道这个斐波那契数列的公式
[ F n + 2 F n + 1 ]    =    [ 1 1 1 0 ] ∗ [ F n + 1 F n ]    [ F n + 2 F n + 1 F n + 1 F n ]    =    [ 1 1 1 0 ] n + 1 \left[ \begin{array}{c} F_{n+2}\\ F_{n+1}\\ \end{array} \right] \,\,=\,\,\left[ \begin{matrix} 1& 1\\ 1& 0\\ \end{matrix} \right] *\left[ \begin{array}{c} F_{n+1}\\ F_n\\ \end{array} \right] \,\, \\ \left[ \begin{matrix} F_{n+2}& F_{n+1}\\ F_{n+1}& F_n\\ \end{matrix} \right] \,\,=\,\,\left[ \begin{matrix} 1& 1\\ 1& 0\\ \end{matrix} \right] ^{n+1} [Fn+2Fn+1]=[1110]∗[Fn+1Fn][F
【维护斐波那契和 区间修改】
最新推荐文章于 2022-07-08 14:45:57 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)