会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风浔凌
黑夜一无所有,为何给我安慰 博客搬迁到CSDN啦~~
博客园
首页
新随笔
联系
管理
2019年1月25日
BZOJ3551 [ONTAK2010]Peaks加强版
摘要: 题目链接: "戳我" ~~woc这题也太毒了吧。。。。卡空间要死啊???~~ 说一说怎么做——因为本题强制在线,所以用kruskal重构树,开始将边权从小到大排序,这样的话用最后一个新建的节点为根之后就是一个大根堆,所有边权小的都在节点的子树里。求K大——主席树。不过因为我们维护的是一棵树而不是序列
阅读全文
posted @ 2019-01-25 19:12 风浔凌
阅读(134)
评论(0)
推荐(0)
编辑
公告