会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzy的博客
梦想虽远,但路在脚下。
首页
新随笔
管理
2019年1月25日
ONTAK2010 Peaks加强版(离线&在线)
摘要: 题面 弱化版: "luogu" 强制在线版: "bzoj" 题解 本题有两种解法 离线算法:线段树合并 先看一道简单题 "[USACO18JAN]MooTube" 本题就是在此基础上求第$k$高的点 首先把询问和路径都排一下序 然后记一个指针,如果当前路径可以对这个询问有贡献,就加入这条边 本题也是
阅读全文
posted @ 2019-01-25 15:10 zzy2005
阅读(267)
评论(0)
推荐(0)
编辑
公告