大眼仔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 感谢