摘要:
【题解】 跟51nod 1105差不多。 二分答案求出第L个数和第R个数,check的时候再套一个二分或者用two pointers. 最后枚举ai在b里面二分,找到所有范围内的数,排序后输出。 注意最后找到的数可能多于R-L+1,需要考虑这一点。 阅读全文
摘要:
【题解】 二分答案,check的时候枚举ai再二分b,求出有多少个数比mid大(或小)。其实check的时候用two pointer也可以,因为mid是单调的,a、b也是单调的。 阅读全文