随笔分类 -  主席树

摘要:给一个 N 个点的无向图,每个点有一个高度,每条边有一个困难度。 多次询问求从 Vi 出发,只经过困难度小于等于 Xi 的边所能到达的点中第 K 高的点。 Kruskal 重构树真是个好东西,既好写又好用。 这道题把树建出来后就变成了求某个点的叶子结点中第 K 大的点。 上面说的某个点就是 Vi 在 阅读全文
posted @ 2019-08-29 08:34 maximumhanyu 阅读(107) 评论(0) 推荐(0)