摘要：题意 "题目链接" Sol 线性基是可以合并的 倍增维护一下 然后就做完了？？ 喵喵喵？ cpp // luogu judger enable o2 include define LL long long using namespace std; const int MAXN = 2e4 + 10, 阅读全文

摘要：先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲（众人：其实是你不会吧:unamused:。。。） 思想 树上倍增嘛，顾名思义就是倍增 相信倍增大家都不默认，著名的 阅读全文