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 ·
268 阅读 ·
0 评论