虚树_学习笔记

（打脸，还是要写学习笔记）

先上一篇dalao的blog https://www.cnblogs.com/zwfymqz/p/9175152.html#_labelTop

虚树真的有点难理解，主要是建树的 dfn[sta[top-1]] < dfn[lca] 的地方

什么时候下会有这种情况捏？大概是弹栈弹到最后，剩下 lca 左边只剩下一个点未回溯（栈顶），而sta[top-1] 在 lca 的上面

所以就好理解了，因为虚树栈内总维护的是最右链，把栈顶弹出来，把 lca 插入进去即可

最后记得全部弹栈！！（单调栈也老犯这个错误）

好了，去写几道题！