2020年6月2日
LCA求解的四种模板
摘要： LCA求解的四种模板 树剖在线求解LCA 思想 树剖这里就不多解释了，求解LCA的过程就是轻重链的跳转，跟树剖求任意两点间的距离一样的操作，只不过不用线段树去维护$dis$了，那就直接上代码吧。 代码 #include <bits/stdc++.h> using namespace std; typ 阅读全文
posted @ 2020-06-02 21:02 lifehappy 阅读(211) 评论(0) 推荐(1)