非零段划分

用差分数组解决，求前缀和

#include<iostream>
using namespace std;
int a[500020] = { 0 };
int d[10020] = { 0 };
int main() {
    int i;
    int n;
    cin >> n;
    for (i = 1; i <= n; i++) {
        cin >> a[i];
    
            if (a[i] > a[i - 1]) {
                d[a[i - 1]]++;
                d[a[i]]--;
            
        }
    }
    int ans=0;
    for (i = 1; i <= 10020; i++) {
        d[i] += d[i - 1];
        if (d[i] > ans)ans = d[i];
    }
    cout << ans;
}