Live2d Test Env
2019年9月29日
luoguP4197:Peaks（Kruskal重构树+主席树）或者（点分树+离线）
摘要： 题意：有N座山，M条道路。山有山高，路有困难值（即点权和边权）。现在Q次询问，每次给出(v,p)，让求从v出发，只能结果边权<=p的边，问能够到达的山中，第K高的高度(从大到小排序)。 思路：显然，最小化最大边权，需要先得到生成树，三种思路。 第一种：离线+启发式合并，这里先不管。 第二种：Krus 阅读全文
posted @ 2019-09-29 17:06 nimphy 阅读(211) 评论(0) 推荐(0) 编辑