第二和第三个点超时了,哪位大佬帮忙看看,(双指针法)

P1102 A-B 数对

while (p1 <= N && a[p1] - a[i] <= C) p1++; while (p2 <= N && a[p2] - a[i] < C) p2++; 这句话在向后查找的时候是一步一步找的,如果数据不好复杂度会退化。也要二分找重复数据的下标。
by SHU21122845 @ 2022-05-01 13:52:29


|