摘要：虚树（Virtual Tree）指在原树的基础上，选取部分点为 关键点，然后将这些点按照原树上的 父子关系 建树 不难发现，要想要保证 父子关系 不变化，虚树上除了 关键点 以外，还需要有一些关键点的 LCA，我们暂且称之为 LCA点 如图，红色点为 关键点，蓝色点是所必须的 LCA点，右图是左图的 阅读全文

摘要：菜啊，被迫文化课还天天颓，不知道过了多久才补上这篇题解，但是 zhq 讲的真好 虚树相关知识 简述题意：给定一张 $n\times m$ 的网格图，其中最左端的一排点和最右端的一排点再相连，形成一个圆柱形网格图，边有边权。可以将横纵线理解为经纬线 然后有 q 次询问，每次删除经度在 $[l, r]$ 阅读全文

摘要：菜啊，不会做，但是 wyz 讲的真好 简述题意：给定一张无向无权图，要求找到一张子图，使得子图上的所有点的度数 >= p，再找到一个子图，使得这张子图上的所有点都互相没有直接连边，点数为 q。要求： $\lfloor \frac{n}{p+1} \rfloor \leq q$ 且 $\lfloor 阅读全文