BZOJ3551 Peaks 加强版 【kruskal重构树】【主席树】
题目链接:http://darkbzoj.tk/problem/3551题解:对原图求一遍kruskal重构树,考虑在重构树上倍增,求出深度最小的点权≤k\le k≤k的点(显然不是原图上的点),然后只需要求子树第k大,这显然可以主席树解决代码:// by Balloons#include <cstdio>#include <cstring>#include ...
原创
2019-10-10 22:24:53 ·
177 阅读 ·
0 评论