2019年3月17日
Luogu P4197 Peaks
摘要： "题目链接 $Click$ $Here$" 做法：$Kruskal$重构树上跑主席树 构造方法：把每条边拆出来成一个点，点权是原先的边权。每次连边的时候，连的不再是点，而是其原先点所在的联通块。 $Kruskal$重构树的性质： 二叉树 如果按最小生成树构造，则自顶到底权值递增（堆） 叶节点是原先的 阅读全文
posted @ 2019-03-17 20:50 maomao9173 阅读(105) 评论(0) 推荐(0)