关于点分治的一些疑问

P3806 【模板】点分治 1

大眼仔Happy @ 2023-10-18 14:55:40

rt,这道题的这个帖子里面说只做一次为什么效率很高。

但是一次点分治里面同样也需要对每个询问判断啊,这里还是需要 O(m)。求大佬解惑


by qczrz6v4nhp6u @ 2023-10-18 15:00:39

常数原因。做一次点分治总比做 m 次点分治常数小吧。


by 大眼仔Happy @ 2023-10-18 15:07:58

@ScatteredHope 感谢


|