第3题：积木

第3题：积木

跟据题意，我们想到了直接暴力模拟，已经拿到了80分，最后2个点TLE

#include <bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    int n,maxn,m;
    cin>>n>>maxn>>m;
    for(int i=1;i<=n;i++)a[i]=maxn;
    for(int i=1;i<=m;i++){
        int l,r;
        cin>>l>>r;
        if(l>r)swap(l,r);
        for(int j=l+1;j<r;j++)a[j]--;
    }
    for(int i=1;i<=n;i++)cout<<a[i]<<endl;
    return 0;
}

看到这里也许大家都想到了些什么

for(int j=l+1;j<r;j++)a[j]--;

可能想到了那道市赛题小X与煎饼，想到了叉分，对了，就是叉分，加上叉分，你就AC了！

#include <bits/stdc++.h>
using namespace std;
int a[1000010];
int main(){
    int n,maxn,m;
    cin>>n>>maxn>>m;
    for(int i=1;i<=m;i++){
        int l,r;
        cin>>l>>r;
        if(l>r)swap(l,r);
        a[l+1]--;
        a[r]++;
    }
    for(int i=1;i<=n;i++){
        a[i]+=a[i-1];
        cout<<a[i]+maxn<<endl;
    }
    return 0;
}