SPOJ - COT 树上路径第k小
摘要：
SPOJ - COT 题意：求树上路径第k小 思路：开始想树剖到主席树上做， 但是其实不需要，我们都知道求树上2点的距离 l = deep[u] + deep[v] - 2*deep[lca(u,v)]，这里的深度deep其实就是路径长度的前缀和，同理可以以此建主席树，每颗线段树的前一个版本就是它的 阅读全文
posted @ 2018-04-20 22:58 lazzzy 阅读(164) 评论(0) 推荐(0) 编辑
