摘要：[TOC] 知识点概要 虚树在竞赛中出现的次数并不多，但其思想确实十分高妙的。对于一棵树以及对于只涉及树中一些关键点的询问，我们只需利用这些关键点及关键点之间的$LCA$即可求出解。这便是虚树的高妙之处，可以将复杂度优化到$O(n q)$$(q$为询问次数$)$级别。并且有些时候我们并不需要建出这棵 阅读全文