摘要：
http://uoj.ac/problem/222 对区间离散化 然后区间长度排序+双指针支取+标记永久化的线段树维护 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2588 在树上建主席树 每个节点按它的father建一颗新树 对于路径(u,v)等价于(1,u)+(1,v)-(1,lca(u,v))-(1,fa[lca(u,v)]) root[u],root[v], 阅读全文