2018年5月27日
Count on a tree 树上区间第K小
摘要： Count on a tree 题意：求路径 u到v上的 第k小的权重。 题解：先DFS建数， 然后对于每个节点往上跑出一颗主席树， 然后每次更新。 查询的时候， u， v， k， 找到 z = lca(u,v) , p = anc[z][0], 然后对于这条路上左边子节点的个数就可以被表示为u，v 阅读全文
posted @ 2018-05-27 15:08 Schenker 阅读(166) 评论(0) 推荐(0) 编辑