HBC230082[AHOI2009]FLY 飞行棋,枚举Sasha and Array题解

一天到晚红烧的鱼算法基础篇 2023-11-25 22:56:01 41 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

(i≥3)），x，displaystyleleft(sum_{i=l}^r f_{a_i}right)bmod (10^9+7). +7)。

在本题中，我们用 f_i f i 来表示第 i i 个斐波那契数（ f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(ige 3) f 1 =f 2 =1,f i =f i−1 +f i−2 (i≥3)）。 - 给定一个 n n 个数的序列 a a。有 m m 次操作，操作有两种： 1. 将 a_lsim a_r a l ∼a r 加上 x x。 2. 求 displaystyleleft(sum_{i=l}^r f_{a_i}right)bmod (10^9+7) ( i=l ∑ r f a i )mod(10 9 +7)。