2025年5月25日
【学习笔记】虚树
摘要： 虚树用来处理一些树上的多次询问，对于每个询问，只考虑那些和询问有关的点，将无关的点都缩成边或直接剪掉。对于 \(Q\) 个询问，如果每次询问涉及的点数为 \(k_i\)，那么总的时间复杂度就是 \((O\sum k_i)\) 的。 一、建树 在建树过程中，我们维护一个栈 \(stk\)，表示当前在树 阅读全文
posted @ 2025-05-25 17:26 zhangxy__hp 阅读(43) 评论(0) 推荐(1)