查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转线性基搬到了树上线性基是支持合并的这题就是倍增暴力合并线性基虽然$O(\log^3_2n)$的复杂度已经可以通过了,但是还有更优的方法在倍增找出询问两点的 lca,然后以 rmq 的方式合并+查询线性基,可以将复杂度降到$O(\log^2_2n)$……