博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  其它——扫描线

BZOJ.4009.[HNOI2015]接水果(整体二分 扫描线)
摘要：给定一棵树和一个路径集合（每条路径有一个权值）。$Q$次询问，每次询问给定一条路径，求路径集合中完全被这条路径包含的路径中，权值第$k$大的是多少。 $n,m,Q\leq40000$。 阅读全文
posted @ 2019-04-12 22:31 SovietPower 阅读(169) 评论(0) 推荐(0)
洛谷.T21778.过年(线段树 扫描线)
摘要："题目链接" 或者 "这" 吧。。 被数据坑了 cpp / 操作按左端点排个序 依次进行即可 不是很懂 为什么不写Build 而在Add时改mp[rt]=p 会WA(too short on line 251..) 找到Reason了。。Modify下界写错 那么为什么单点修改正确性会被下界影响。。 阅读全文
posted @ 2018-02-10 08:47 SovietPower 阅读(361) 评论(0) 推荐(0)