摘要: 原题链接题意简述给出一棵带点权的n(n≤105)个节点的树,Q(Q≤105)次询问路径(u,v)上第k小的点权值。分析记节点到根的点权和为dst,则(u,v)上的点权和为dst[u]+dst[v]... 阅读全文
posted @ 2017-12-07 20:34 VisJiao 阅读(127) 评论(0) 推荐(0) 编辑