ylsoi的博客

题目大意： 两种操作，区间加上一个斐波那契数列，区间求和。 思路： 考虑用线段树来实现区间加法，但是加上的是一个斐波那契数列，所以加法的标记为一段斐波那契数列。 显然错开的斐波那契数列可能加到线段树的同一个结点，似乎不好合并这个区间拥有的两段斐波那契数列的标记。于是考虑斐波那契数列本身的性质，它是形为fi=fi−1+fi−2fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}这样...