复杂小天鹅

文章
1
资源
0
加入时间
2年10月24天

noiac64 sort (二分答案)

首先如果L=1,那就可以直接用一个优先队列来做但它并不是1 所以要换个做法假设我们已经知道第L的数是x,第R的数是y那其实就只需要找到[x+1,y+1]这一段,然后再加上一定数量的x和y就是答案于是可以枚举A[i],二分B[j]找到然后考虑怎么找第L的数是多少其实也是二分出一个数,然后比较L和小于它的个数这个小于它的个数怎么算呢,还是二分......复杂度$O(nl...