【模板】区间并查询.cpp

class SegSet {
    set<pii> s;
public:
    // 插入闭区间[l,r]
    void insert(int l, int r) {
        auto iter = s.upper_bound({r, r});
        while (iter != s.begin()) {
            // --a，++a 运算符的优先级低于 .，-> 运算符。
            if ((--iter)->second < l) {
                break;
            }
            l = min(l, iter->first);
            r = max(r, iter->second);
            iter = s.erase(iter);
        }
        s.emplace(l, r);
    }
    // 闭区间[l,r]与当前集合中区间的并集是否相交？
    bool intersect(int l, int r) const {
        auto iter = s.upper_bound({r, r});
        if (iter == s.begin()) return false;
        return (--iter)->second >= l;
    }
};