蓝桥杯2024年第十五届省赛真题-商品库存管理 差分

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int n,m,l[300005],r[300005],cf[300005],p[300005];
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>l[i]>>r[i];
        cf[l[i]]++;
        cf[r[i]+1]--;
    }
    int k=0;
    for(int i=1;i<=n;i++){
        cf[i]+=cf[i-1];
        p[i]=p[i-1]+(cf[i]<=1);
    }
    for(int i=1;i<=m;i++){
        cout<<p[r[i]]-p[l[i]-1]<<endl;
    }
    return 0;
}