2019CCPC湖南全国邀请赛(广东省赛、江苏省赛) Chika and Friendly Pairs 莫队+离散化+树状数组
Chika and Friendly Pairs题目链接时间:1000ms内存:524288K题意:有一个大小为m的序列a,对于任意两个元素ai和aj,如果他们的差的绝对值小于等于k,我们定义其为“友好对”。现在给出n个询问[L,R],问在区间[L,R]之间有多少个“友好对”。分析:首先这个题只涉及区间询问,没有涉及区间修改,可以考虑用莫队进行区间暴力。假设已知一个区间内的答...
原创
2019-05-21 13:27:07 ·
218 阅读 ·
0 评论