数据真水啊

P3806 【模板】点分治 1

ddwqwq @ 2018-03-31 16:00:06

1e4的数据,O(n^2logn)居然能过。怪哉怪哉


by strangers @ 2018-03-31 16:16:32

@杜岱玮 对而且题解里面n^2的都过掉了....简直误人子弟...


by ddwqwq @ 2018-03-31 16:22:56

@strangers 事实上,我就这么写的。。我恐怕被“误”了


by ViXbob @ 2018-05-12 16:53:46

@strangers 能A的方法都是好方法(逃


by Takanashi_Rikka @ 2018-05-12 19:10:14

@strangers @杜岱玮 然而我O(nmlog^2_n)的代码被O(n^2log_n)的代码碾压


by ddwqwq @ 2018-05-12 23:42:46

@Takanashi_Rikka 过了吗?


by Takanashi_Rikka @ 2018-05-13 08:17:24

@杜岱玮 不开O2最慢的点900ms+


by Takanashi_Rikka @ 2018-05-13 08:18:35

@杜岱玮 开O2的话最慢120ms+


by 夏色祭 @ 2018-07-03 23:25:02

其实复杂度是O(n^2)的


|