数据极水,请求加强!

P3806 【模板】点分治 1

Scarlet_Hypoc @ 2018-08-18 15:17:29

如题,点分治时按常理来说每一次应该先找子树的重心然后再分治子树,但是我的代码中假如不找重心,直接以子树的根去分治竟然会更快???


by Scarlet_Hypoc @ 2018-08-18 15:19:19

我觉得数据中可能连链都没有,请求加强数据


by Scarlet_Hypoc @ 2018-08-18 15:19:39

@lin_toto @chen_zhe


by 夜刀神十香ღ @ 2018-08-18 15:29:19

@666的brz Orz鲍队爷


by royzhu @ 2018-08-18 15:32:10

@666的brz Orz鲍队爷


|