萌新求助,有个代码不明白的点
查看原帖
萌新求助,有个代码不明白的点
247949
xuan_gong_dong楼主2022/8/13 09:06
set<Node>::iterator split(int pos) {
    set<Node>::iterator it = s.lower_bound(Node(pos));
    if (it != s.end() && it->l == pos) {
        return it;
    }
    it--;
    if (it->r < pos) return s.end();
    ll l = it->l;
    ll r = it->r;
    ll v = it->v;
    s.erase(it);
    s.insert(Node(l, pos - 1, v));
    //insert函数返回pair,其中的first是新插入结点的迭代器
    return s.insert(Node(pos, r, v)).first;
}

第二排lower_bound()里面的Node(pos)等于什么

2022/8/13 09:06
加载中...