摘要：
LCT模板 ｃｏｄｅ： cpp include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch= 阅读全文
摘要：
[TOC] 知识点概要 虚树在竞赛中出现的次数并不多，但其思想确实十分高妙的。对于一棵树以及对于只涉及树中一些关键点的询问，我们只需利用这些关键点及关键点之间的$LCA$即可求出解。这便是虚树的高妙之处，可以将复杂度优化到$O(n q)$$(q$为询问次数$)$级别。并且有些时候我们并不需要建出这棵 阅读全文