会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
2018年5月6日
【做题】arc068_e-Snuke Line——利用特殊性质分讨
摘要: 显然,对于所有跨度暴力扫一遍的复杂度本身只有$O(n \log n)$。 容易想到在每一个到达的位置加上覆盖这个位置的区间数。剩下的问题就在于如何处理覆盖了多个位置的区间。 记录已访问或去重都是难以实现的。但注意到一个性质: 所有长度不小于跨度的区间一定都能被访问到,所有长度小于跨度的区间至多访问一
阅读全文
posted @ 2018-05-06 11:38 莫名其妙的aaa
阅读(162)
评论(0)
推荐(0)
编辑
公告