test/atcoder/abc106_d.cpp

View this file on GitHub
Last update: 2020-04-23 01:10:40+09:00
Link: https://atcoder.jp/contests/abc106/tasks/abc106_d

Code

#define IGNORE

// #define PROBLEM "https://atcoder.jp/contests/abc106/tasks/abc106_d"

// #include "../../template/main.hpp"
// #include "../../datastructure/cumulativesum/cumulativesum2d.hpp"

signed main() {
 
    int N, M, Q;
    cin >> N >> M >> Q;
 
    vector<vector<int>> v(N + 1, vector<int>(N + 1, 0));
    while (M--) {
        int L, R;
        cin >> L >> R;
        v[L][R]++;
    }
 
    CumulativeSum2D<int> acc(v);
 
    while (Q--) {
        int p, q;
        cin >> p >> q;
        print(acc.query(p, p, q + 1, q + 1));
    }
 
}

#line 1 "test/atcoder/abc106_d.cpp"
#define IGNORE

// #define PROBLEM "https://atcoder.jp/contests/abc106/tasks/abc106_d"

// #include "../../template/main.hpp"
// #include "../../datastructure/cumulativesum/cumulativesum2d.hpp"

signed main() {
 
    int N, M, Q;
    cin >> N >> M >> Q;
 
    vector<vector<int>> v(N + 1, vector<int>(N + 1, 0));
    while (M--) {
        int L, R;
        cin >> L >> R;
        v[L][R]++;
    }
 
    CumulativeSum2D<int> acc(v);
 
    while (Q--) {
        int p, q;
        cin >> p >> q;
        print(acc.query(p, p, q + 1, q + 1));
    }
 
}