【CF633H】Fibonacci-ish II(权值线段树)(莫队)
给定一个长度最大为30000的序列,和最多30000个询问,每个询问问某区间[L,R]里的数,去掉重复然后排序之后,依次乘上斐波那契数列然后求和,结果对m取余的值
Sample Input
5 10
2 1 2 1 2
2
2 4
4 5
Sample Output
3
3
我们这题先离散化并去重,然后我们考虑莫队。
考虑新加入一个数和删除一个数对答案产生的影响。
加入一个数
我们如果这个数在序列...
原创
2019-09-21 09:28:55 ·
193 阅读 ·
0 评论