积木大赛

题目描述
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ih
i
​ 。

在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r]，然后将第第 L L块到第 RR 块之间（含第 LL 块和第 R R块）所有积木的高度分别增加11。

小 M M是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需的操作次数最少。但她不是一个勤于动手的孩子，所以想请你帮忙实现这个策略，并求出最少的操作次数。

输入输出格式
输入格式：
包含两行，第一行包含一个整数nn，表示大厦的宽度。

第二行包含nn个整数，第i个整数为h_i h
i
​ 。

输出格式：
建造所需的最少操作数。

输入输出样例
输入样例#1：
5
2 3 4 1 2
输出样例#1：
5

思路

看到题目中：

可以选择一段连续区间[l, r][l,r]，然后将第L块到第 R 块之间（含第 L 块和第 R块）所有积木的高度分别增加1

可以想到前缀和或者是差分，算原数组的差分，既可以观察到差分数组中的正项和即为ans
（如果还不懂，可以这样想：差分数组起始为零，要满足目标的正项，便要操作（加） “正项和” 次，而因为差分变化还要减，但这时减法可以忽略（减哪里都可以，只要满足目标的差分数组））

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 100001
int n;
int h[N];
long long ans;
int main()
{
//	freopen("block.in","r",stdin);
//	freopen("block.out","w",stdout);
    scanf("%d",&n);
    for(int i=1; i<=n; i++){
        scanf("%d",&h[i]);
        if(h[i] > h[i-1]) ans += (h[i] - h[i-1]);
    }
    printf("%lld",ans);
    return 0;
}