不一定吧。3sum问题就有O(nlog^2(n))的算法
这个说不定有优于m^2的，不过估计会很复杂。
【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 标  题: Re: 问个算法题
: 发信站: 水木社区 (Fri Sep 24 13:57:42 2021), 站内
:
: 最优应该就是O(m^2)了，算出每个数组前缀和，然后暴力取
:
: 【 在 here080 (hero080) 的大作中提到: 】
: : 暴力O(m^2)满足要求吗？
:
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 210.12.183.*]
--
FROM 76.126.252.*