首页 > TAG信息列表 > CF446C
CF446C DZY Loves Fibonacci Numbers
CF446C DZY Loves Fibonacci Numbers 题目大意 在本题中,我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数(\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\))。 维护一个序列 \(a\),长度为 \(n\),有 \(m\) 次操作: 1 l r:对于 \(l\le i\le r\),将 \(a_i\) 加上 \(f_{i-l+1}\)。 2 l r:求 \(\displ