ARC C 题是 3sum 的更优复杂度?

学术版

ムラサメ @ 2024-10-13 22:28:11

https://atcoder.jp/contests/arc185/editorial/11154

比 某度百科 说的最优复杂度更优


by Xseventh @ 2024-10-13 22:35:28

at 的做法基于值域


by 小粉兔 @ 2024-10-14 00:13:12

标准的 3SUM 要求值域是 O (\operatorname{poly} n)


by wNv_sakula @ 2024-10-14 15:20:36

捉粉兔


|