最高的牛

题目分析：

本题的运用差分思想，所以呢

证明差分序列的前缀和是原序列

前缀和的逆运算:：

a[1],a[2],...a[n];

b[i] = a[i] - a[i-1];b[1] = a[1];

a[i] = b[1]+b[2]+...+b[i];

a[i] = b[1] + b[2] + b[3] +...+ b[i];//证明a[i]是b[i]的前缀和序列

= a[1] + a[2] - a[1] + a[3] - a[2] +......+a[i] - a[i-1];

= a[i];

#include <iostream>
#include <algorithm>
#include <cstring>
#include <set>
using namespace std;
set<pair<int,int>> existed;
int height[10010];//除f[i]以外存的，是差值
int main(){
    int n, p, h, m;
    cin >> n >> p >> h >> m;
    height[1] = h;
    for(int i = 0, a, b; i < n; ++ i){
        cin >> a >> b;
        if(a > b) swap(a, b);
        if(existed.count(make_pair(a,b))) continue;//去重
        existed.insert(make_pair(a,b));
        height[a + 1]--, height[b]++;//差分
    }
    for(int i = 1; i <= n; ++ i)
    {
        cout << height[i] << endl;
        height[i + 1] += height[i];
    }
    return 0;
}