2018年10月25日
Codeforces 633H. Fibonacci-ish II
摘要： 题目大意： 一个数列 q次询问 每次询问l r 将数列中l-r的位置排序去重后的数列成为b 输出 sigma b i * F i (其中F i为斐波那契数列中的第i项) 思路： 由于要去重 考虑权值线段树 于是先把整个数列离散 区间+不会=莫队 由于n为30000 考虑每次修改log n的复杂度 用 阅读全文
posted @ 2018-10-25 20:15 jack_yyc 阅读(200) 评论(0) 推荐(0) 编辑