2019 湘潭CCPC :Chika and Friendly Pairs(莫队 + 树状数组)
题目描述:
大意是有一个序列,然后问你[L,R]区间内 ,满足 i < j 并且ai 和 aj 的差值不超过K的 数字对有多少对。
数据范围是1 <= n,m <= 27000 , 1 <= k <= 10^9 。
当时比赛写了一发主席树,最后15秒调出来交了T了。
正解是莫队,学了莫队后就来把这题补了。
对于区间[L,R]的答案,容易发现可以暴力套线段树或树状数组之...
原创
2019-06-28 21:25:26 ·
248 阅读 ·
0 评论