2019年1月25日
ONTAK2010 Peaks加强版(离线&在线)
摘要： 题面 弱化版: "luogu" 强制在线版: "bzoj" 题解 本题有两种解法 离线算法:线段树合并 先看一道简单题 "[USACO18JAN]MooTube" 本题就是在此基础上求第$k$高的点 首先把询问和路径都排一下序 然后记一个指针,如果当前路径可以对这个询问有贡献,就加入这条边 本题也是 阅读全文
posted @ 2019-01-25 15:10 zzy2005 阅读(265) 评论(0) 推荐(0) 编辑