2018年10月20日
Codeforces 633H Fibonacci-ish II【线段树】
摘要： "LINK" 题目大意 给你一个序列a，Q次询问，每次询问$[l,r]$ 把$[l,r]$的数排序去重，得到序列b，f是斐波那契数列 求$\sum_{b=1}^{len} b_if_i$ 思路 发现单次如果加入和减去一个数 只需要把这个数的贡献加上/减去，然后把大于他的数斐波那契数的下标++/ 这个 阅读全文
posted @ 2018-10-20 13:28 Dream_maker_yk 阅读(263) 评论(0) 推荐(0) 编辑