zythonc

摘要： 虚树（Virtual Tree） 与kruskal重构树类似的，虚树也可以说是一种思想而不是一种数据结构或是其他 有一类题目，它会给出很多个点集，然后让你输出每个点集的询问结果 这类题目很大的共性就是所有询问的点集之和并不是很大 对于这样的题目，我们可以利用虚树进行处理 对于平常的虚树紫题，难度不高 阅读全文