2020年10月10日
Kruskal重构树
摘要： 先来看一道题：Peaks 下面我们考虑一个在线做法。 因为图上某个点能到达的部分点中第 \(k\) 大是不好直接维护的，但树和序列上第 \(k\) 大是很好维护的，因此我们可以将这个问题转化为一个树上或序列上的问题。 可以发现后者是难以转化的，因为序列就不能很好的体现联通性这一性质。 那么我们来考虑 阅读全文
posted @ 2020-10-10 17:45 Achtoria 阅读(106) 评论(0) 推荐(0)