摘要：题目描述 题解： 坑题搞了三天。 莫队+线段树。 还有一些和斐波那契数列有关的性质。 首先答案是$a_1f_1+a_2f_2+…+a_nf_n$， 考虑插进去一个元素对答案产生的影响。 比如插进去一个$a_0$，插进去之后会排到第$k$位。 那么答案是$a_1f_1+a_2f_2+…+a_0f_k+ 阅读全文