51nod——2478 小b接水（预处理 思维）

　　我本来想把每个谷都处理了，想了下觉得不好办。后来看其他人写的是处理每个位置，把每个位置可以接的水累加起来。整挺好。

#include <bits/stdc++.h>
using namespace std;
#define maxn 50050
int h[maxn],lh[maxn],rh[maxn];

int main(){
    std::ios::sync_with_stdio();
    cin.tie();
    int n; cin>>n;
    for(int i=;i<n;i++) cin>>h[i];
    int ans=;
    lh[]=h[],rh[n-]=h[n-];//边界
    //预处理出每个点左边最高和右边最高，取较小者减去当前高度就是这个位置可以放多少水
    for(int i=;i<n-;i++){
        lh[i]=max(lh[i-],h[i]);
        rh[n-i-]=max(rh[n-i],h[n-i-]);
    }
    for(int i=;i<n-;i++){
        if(h[i]<lh[i]&&h[i]<rh[i])
            ans+=min(lh[i],rh[i])-h[i];
    }
    cout<<ans<<endl;

    return ;
}