解法

构造原始数列 $a_{i,i\in[1,n]}=h$，对于之后给定的每一个区间 $[l,r]$，将 $a_{i,i\in[l+1,r-1]}-1$，如果该区间已经满足要求，那么就不在减少，最后 $a_i$ 就是答案。由于数据连续，可以使用差分与前缀和进行优化。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e4 + 10, INF = 0x3f3f3f3f;

int main() {
    map<pair<int, int>, bool> st;
    vector<int> d(N,0);
    int n, l, h, R, a, b;
    cin >> n >> l >> h >> R;
    for (int i = 1; i <= R; i++) {
        cin >> a >> b;
        if (a > b) swap(a, b);
        if (st[make_pair(a, b)]) continue;
        st[make_pair(a, b)] = 1;
        d[a + 1]--, d[b]++;
    }
    for (int i = 1; i <= n; i++) {
        d[i] += d[i - 1];
        cout << d[i] + h << endl;
    }
    return 0;
}