不行啊老哥,1e5 $O(n^2)$ 单组都过不了的,这只有优化算法而非常数。
by jerry3128 @ 2020-12-10 21:44:16
改进算法(废话
by expect @ 2020-12-10 21:44:46
使用一维数组
使用结构体加sort
并且用前缀和叭
你程序超时的问题在于您的程序复杂度是O(n ^ 2)的
您可以参照题解的O(n)做法?
by Light_snow @ 2020-12-10 21:46:52