牛客练习赛72 C-brz的序列【凸包】

题目链接：https://ac.nowcoder.com/acm/contest/8282/C
参考题解：https://blog.nowcoder.net/n/dacb055853684f28ae0ef69a0dbe5ca4
思路
赛中通过小样例的模拟程序，可以确定最后的数会变成一段到一段之间的平均数之和。例如

10 1 8 2 1 7 4 3 8 4
10 1 1 1 1 1.6 2.2 2.8 3.4 4
28.0000000000

可以发现是第2个数字到底5个数字中间所有的数字变成头尾的平均数，第5个数字到第10个数字变成头尾的平均数，其实再转化一下可以看成是一个$[l,r]$之间的等差序列，那么期间的和相加也很好求。
参考题解给了一个绝妙的思路，就是将这些点放到二维平面上去，第i个点坐标为$(i,a[i])$,这一段段确定的首尾的点就变成了一个下凸包。
代码