2019年3月24日
题解 P4197 【Peaks】
摘要： 首先用$Kruskal$重构树，这样我们就能很方便的处理比$x$小的限制条件了 然后它询问的是高度中的第$k$大，会自然地想到要用主席树，只是说，要注意一个细节。 不难发现，重构树的某一个非叶节点（边）会管辖某些叶子节点(点)，有趣的是，其管辖的叶子节点构成一个区间，换而言之是连续的（想不出来的可以 阅读全文
posted @ 2019-03-24 13:50 Soulist 阅读(146) 评论(0) 推荐(0)