wlesq

摘要： 虚树 Virtual Tree 浓缩信息，把一整颗大树浓缩成一颗小树。 下图中，红色结点是我们选择的关键点。红色和黑色结点都是虚树中的点。黑色的边是虚树中的边。 OIWIKI 两种建树方式 1.第一种构造过程：二次排序 + LCA 连边(容易理解，常数略大) bool cmp(int x, int 阅读全文