摘要：题目：https://www.luogu.org/problemnew/show/P3128 树上差分。用离线lca，邻接表存好方便。 阅读全文

摘要：题目：http://codeforces.com/contest/19/problem/E 去掉一条边，使无向图变成二分图。 该边应该被所有奇环经过，且不被偶环经过。 因为一条非树边一定只在一个环里。所以一条既被所有奇环经过又被偶环经过的边是树边。如果把它去掉，将无法处理包含它的那个偶环的非树边和包 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1600 看TJ：https://blog.csdn.net/clove_unique/article/details/53427248 树上差分真好。 首先要发现向上和向下的……是定值。然后想到可以差分。 本题的差 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P2680 因为是最长的时间最短，所以二分！ 离线LCA可以知道路径长度。每次只看超过二分值的路径。 原本的想法是遍历一下每条超过二分值的路径，找出“去掉它就能使该路径合法”的那些边，打上标记，最后找到有k个标记的边就 阅读全文