2021年7月6日
21.7.6 t3
摘要： tag:虚树，重链剖分，交互，构造，二分 首先预处理一下以 \(1\) 为根，每个点到根的 \(dis\)，然后用一次操作可以求出任意两点的 \(lca\)，\(lca=dep_x\oplus dep_y\oplus query(x,y)\)。 可以考虑增量法，每次加入一个点，然后维护当前点集的虚树 阅读全文
posted @ 2021-07-06 16:53 oisdoaiu 阅读(51) 评论(0) 推荐(0) 编辑