摘要: 双指针 + unordered_map 具有相同ID的最大奶牛连续段 等价于 只具有两种奶牛的连续段中的较长的一个 完备性:即使对原来的整个长度多种ID进行删除操作, 中间有第三种ID的位置也无法链接在一起 比如:2352 删除3 或 5,2还是无法链接在一起 所以只需要维护ID为两种的区间即可。 阅读全文
posted @ 2022-05-07 10:15 superPG 阅读(28) 评论(0) 推荐(0) 编辑