会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2017年2月28日
BZOJ4223 : Tourists
摘要: 将位置划分成$O(m)$段区间,每段最早被阻挡的时间可以用堆维护。 那么每段区间对询问的贡献独立,扫描线处理即可。 时间复杂度$O(m\log m)$。
阅读全文
posted @ 2017-02-28 17:00 Claris
阅读(341)
评论(0)
推荐(0)
编辑
公告