分析后發(fā)現(xiàn)，不會重疊，故都是互相嵌套的這種方式。
我們可以初始化，所有的身高都是最大的身高，對于每個區(qū)間。區(qū)間內(nèi)的數(shù)減1。
需要注意的是需要去重，避免重復減。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,m,p,h; void add(int l,int r,int c) {a[l]+=c;a[r+1]-=c; } vector<pair<int,int>>ve; int main(void) {cin>>n>>p>>h>>m;for(int i=1;i<=n;i++) add(i,i,h);for(int i=1;i<=m;i++){int l,r; cin>>l>>r;if(l>r) swap(l,r);if(r-l==0) continue;//中間沒人ve.push_back({l,r});}sort(ve.begin(),ve.end());ve.erase(unique(ve.begin(),ve.end()),ve.end());//去重for(int i=0;i<ve.size();i++){int l=ve[i].first,r=ve[i].second;add(l+1,r-1,-1);}for(int i=1;i<=n;i++) a[i]+=a[i-1],cout<<a[i]<<endl;return 0; }

總結

以上是生活随笔為你收集整理的101. 最高的牛【差分 思维】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。