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) 编辑