fenicnn

摘要： 题目链接： http://codeforces.com/contest/575/problem/B 题解： 把链u,v拆成u，lca(u,v)和v，lca(u,v)（v，lca(u,v)是倒过来的）。这样就只要考虑自下而上的线性结构了，可以用前缀和的思想来做成段更新。 代码： 阅读全文