会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2020年1月17日
BZOJ2191 : Split
摘要: $O(n^2)$枚举公共部分,需要满足以下条件: (3)可以直接在枚举的时候判断掉,对于(1)和(2),可以将(1)哈希,对于哈希值相同的角度对$(a,b)$,将它们按照$a$排序,然后在双指针时维护$b$的最小值即可。 时间复杂度$O(n^2\log n)$。
阅读全文
posted @ 2020-01-17 01:36 Claris
阅读(469)
评论(0)
推荐(0)
编辑
公告