2019年1月25日
BZOJ3551 [ONTAK2010]Peaks加强版
摘要： 题目链接： "戳我" ~~woc这题也太毒了吧。。。。卡空间要死啊？？？~~ 说一说怎么做——因为本题强制在线，所以用kruskal重构树，开始将边权从小到大排序，这样的话用最后一个新建的节点为根之后就是一个大根堆，所有边权小的都在节点的子树里。求K大——主席树。不过因为我们维护的是一棵树而不是序列 阅读全文
posted @ 2019-01-25 19:12 风浔凌 阅读(134) 评论(0) 推荐(0) 编辑