会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion545
This Blog is moving to orion545.github.io!
博客园
首页
新随笔
联系
订阅
管理
2018年10月16日
[HNOI2015][bzoj4009] 接水果 [整体二分+扫描线]
摘要: 题面 "传送门" 思路 本题其实有在线做法......但是太难写了,退而求其次写了离线 基本思路就是,考虑一个盘子以及它能接到的所有水果 可以发现,这个水果的端点一定在这个盘子两端的“子树”内(加引号是因为可能是一条链顶端外面的“子树”) 那么,可以把模型抽象成:盘子就是矩形,两个端点就是两个维度上
阅读全文
posted @ 2018-10-16 21:47 dedicatus545
阅读(210)
评论(1)
推荐(0)
编辑
公告