解题思路
问题转化
对于任意区间，它的权值等于“需要补充多少数字才能变成一个连续区间”。
这个数量可以写成：
权值 = (区间最大值 − 区间最小值) − (区间长度 − 1)。
所以总答案就是：
题目内容
在一个古代遗迹中，考古学家发现了一排石板，原本上面刻有一串连续的正整数。由于风化，部分石板已经遗失，目前仅存 n 块石板，按原始排列顺序记录下来，依次为 s1,s2,…,sn。这些数字互不相同，并且所有数字都来自于某个连续的整数区间。
现在想评估修复工作量：选择任意一段连续的石板，即区间 [l,r]（1≤l≤r≤n），设该区间内数字的最小值为 m，最大值为 M。若要将这一段补充为从 m 到 M 的完整连续整数序列，需添加的石板数量为 (M−m+1)−(r−l+1)=(M−m)−(r−l)。定义这个值为该区间的修复代价。
你的任务是计算所有可能的区间 [l,r] 的修复代价之和。
数据范围：石板数量 n 满足 1≤n≤2imes105，石板上的数字 si 满足 1≤si≤106 且互不相同。
输入描述
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
