HDU - 6534 Chika and Friendly Pairs 莫队+树状数组+离散化
题目链接
题意:一个长度为 nnn 的序列,现在有 mmm 个提问,每个提问包括一个区间 [l,r][l,r][l,r],询问该区间内有多少对 (ai,aj)(i<j)(a_i,a_j)(i<j)(ai,aj)(i<j) 满足 ∣ai−aj∣<=K|a_i - a_j| <= K∣ai−aj∣<=K
思路:由于 KKK 值...
原创
2019-06-30 22:55:12 ·
261 阅读 ·
0 评论