为何这题暴力能过?

P3806 【模板】点分治 1

a326820068122c @ 2022-05-17 21:16:57

提交记录如下 https://www.luogu.com.cn/record/75938310 建议管理员增强数据，否则将导致复杂度不正确的算法通过本题

by 曹操废了 @ 2022-05-17 21:34:59

这题n\le10^4， O(n^2)本来就能过吧

by irris @ 2022-05-17 21:57:40

@a326820068122c 因为他没有卡 O(nm\log n)。

by a326820068122c @ 2022-05-17 22:17:31

@AlgorithmerSnow

难道正解不是O(nmlogn)的吗

by irris @ 2022-05-17 22:18:08

@a326820068122c 我怎么知道，我又不会淀粉质 /kk

|