会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ehundategh的小窝
人道山长水又断,潇潇微雨闻孤馆
博客园
首页
新随笔
联系
订阅
管理
2023年11月6日
Peaks 题解
摘要: Peaks题解 浅提离线算法 将询问按照 \(x\) 排序,在最小生成树加边的过程中,每加一条边就把所有 \(x\) 小于当前边权的询问处理掉。 求第 \(k\) 大可以用平衡树搞定,将并查集合并时也将平衡树进行启发式合并(启发式合并也就是小的合并到大的上面) 在线做法 其实题目描述已经很明显了,D
阅读全文
posted @ 2023-11-06 17:53 Ehundategh
阅读(6)
评论(1)
推荐(0)
编辑
公告