板子-区间合并

最新推荐文章于 2024-08-18 17:01:18 发布

太二-今天AC了吗

最新推荐文章于 2024-08-18 17:01:18 发布

阅读量8k

点赞数

本文链接：https://blog.csdn.net/m0_47477794/article/details/121890972

版权

算法 c++

// 将所有存在交集的区间合并
void merge(vector<PII> &segs)
{
    vector<PII> res;

    sort(segs.begin(), segs.end());

    int st = -2e9, ed = -2e9;
    for (auto seg : segs)
        if (ed < seg.first)
        {
            if (st != -2e9) res.push_back({st, ed});
            st = seg.first, ed = seg.second;
        }
        else ed = max(ed, seg.second);

    if (st != -2e9) res.push_back({st, ed});

    segs = res;
}