博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月12日
BZOJ.4009.[HNOI2015]接水果(整体二分 扫描线)
摘要： 给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。 $n,m,Q\leq40000$。 阅读全文
posted @ 2019-04-12 22:31 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
LOJ.6504.[雅礼集训2018 Day5]Convex(回滚莫队)
摘要： 无摘要.. 阅读全文
posted @ 2019-04-12 08:26 SovietPower 阅读(300) 评论(0) 推荐(0) 编辑