mountzhu

摘要： 这个题解比我讲得好多了qaq 题解 线段树好题。 考虑我们对每个区间维护什么样的信息使其容易合并和Pushdown。 首先我们要加的斐波那契数列，很显然可以递推为前两项的值，即： \(f_{i}=f_{i-1}+f_{i-2} \Rightarrow f_i=f_{i-1}\times f_2 \ 阅读全文