如果你写 $O(n\log^2 n)$ 的小技巧
查看原帖
如果你写 $O(n\log^2 n)$ 的小技巧
1190117
JZJR_A_0楼主2024/12/3 19:59

如果你是对照着题解第二篇来写的,那么有两个小技巧:

  • 根本不用求 lca,按照你自己的板子,分开查询即可。

  • 如果你会 RE,不妨在开始询问前在 vector 里填入一个 n+1,这样就不会因为返回尾指针而 RE 了。

容易 WA 的问题:

记得排序!

2024/12/3 19:59
加载中...