526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
446C
CF446C
题目链接 description 写个数据结构,支持区间加斐波那契数列和区间求和。 模 1e9+9。 solution 设 \(A=\begin{bmatrix}1&1 \\ 1 & 0 \end{bmatrix}\)。 则 \(\begin{bmatrix} F_{n+1}& F_{n} \end ......
446C
446
CF
更新时间 2023-09-09
CF446C DZY Loves Fibonacci Numbers
`2023-07-18 20:49:31` ## 思路: 一开始的思路是每次存两个值,因为任意两个斐波那契数列合并之后仍然满足斐波那契的基本性质 $f[x]=f[x-1]+f[x-2]$。 但是发现这样子每次修改直接的总和得暴力递推求,复杂度爆炸。 为了解决这个突破口,稍微借鉴了一下题解的斐波那契数 ......
Fibonacci
Numbers
Loves
446C
446
更新时间 2023-09-08
共2篇 :1/1页
首页
上一页
1
下一页
尾页