2019年4月15日
CF633H Fibonacci-ish II
摘要： 题目描述 题解： 坑题搞了三天。 莫队+线段树。 还有一些和斐波那契数列有关的性质。 首先答案是$a_1f_1+a_2f_2+…+a_nf_n$， 考虑插进去一个元素对答案产生的影响。 比如插进去一个$a_0$，插进去之后会排到第$k$位。 那么答案是$a_1f_1+a_2f_2+…+a_0f_k+ 阅读全文
posted @ 2019-04-15 20:29 LiGuanlin 阅读(267) 评论(0) 推荐(0) 编辑