「Comet OJ - 2019国庆欢乐赛」两排房子

「Link」

令左边房子为 $l_i, r_i$ ，正在考虑右边 $L,R$ 房子的答案

求出第一个 $i$ 满足 $r_i > L$

求出第一个 $j$ 满足 $l_j > R$

$j-i$ 即为贡献

#include <iostream>
#include <algorithm>
using std::cin; using std::cout; using std::cerr;
const int N = 2000005;
int l[N], r[N], L, R, n, m;
int main(){
    cin >> n >> m;
    for (int i = 0; i < n; ++i) cin >> l[i] >> r[i];
    long long ans = 0;
    for (int i = 0; i < m; ++i){
        cin >> L >> R;
        ans += (std::upper_bound(l, l+n, R) - l) - (std::lower_bound(r, r+n, L) - r);
    }
    cout << ans;
    return 0;
}