@[wkjwkj](/user/240405) 就排个序然后两个指针扫一遍就完了啊
by S1nner @ 2020-03-26 21:14:43
@[wkjwkj](/user/240405) 复杂度瓶颈在于排序 $O(N\log{N})$
by S1nner @ 2020-03-26 21:15:36
这不是很显然的 O(nlogn) 搞定的吗.jpg
by WYXkk @ 2020-03-26 21:15:48
@[wkjwkj](/user/240405)
输入 O(n);排序 O(n log n);每个点入队、出队各 1 次,队列操作 O(n)。共 O(n log n)。
~~我不会又理解错题意了吧~~
by ud2_ @ 2020-03-26 21:16:01
@[sjx233_](/user/206953) 没有吧,就是这样的。
by Marser @ 2020-03-26 21:16:32
总之是道屑题
by Marser @ 2020-03-26 21:16:47
或许lz要卡快排。。。
by critnos @ 2020-03-26 21:16:50
@[_26535_](/user/203623) std::sort 了解一下?堆排了解一下?归并排序了解一下?
by WYXkk @ 2020-03-26 21:17:27
@[WYXkk](/user/130151) P4604挑战了解一下
by critnos @ 2020-03-26 21:18:23
我竟然看不懂题面 (
by cstdios @ 2020-03-26 21:20:27