摘要：★ 无向无环连通图=树 树上路径问题除了考虑树链剖分，还可以考虑离线树上差分。 树上路径差分：x到根+y到根-lca(x,y)到根+fa[lca(x,y)]到根 【最近公共祖先(LCA)】 http://blog.csdn.net/wendavidoi/article/details/5067005 阅读全文