虚树学习笔记

虚树听起来还是很牛逼的,,,,但是尝试学一下之后发现其实并麻油很难,,,,至少基本的操作还是比较简单的(虽然题目对我来说都还是比较难的QAQ 它可以理解为一棵树的压缩版,就是假如选取一部分点集,此时很多节点都是无用的,但是在做的时候又会做到,复杂度就不对,这个时候就考虑建一棵虚树——也就是重新建一棵树,只保留有用的点(给定的点集&他们的lca 图就不放辣不喜欢画图QAQ在网上搜题解应该基本上都有图

>>阅读原文<<