树剖真的快

这里使用tarjan算法完成此题。运用离线思想。

LCA（最近公共祖先）模板，对数复杂度查询

广搜+ST表

纯他妈左脑缺失指令集，右脑确实运行库，大脑丢包，小脑弹窗.