135. Candy

三个心里路程 1，一开始上课想的，以为这题是离散化就搞定了，其实不是 2，想到正确办法，就是找向上升后下降的区间，上升区间从一开始往后加，下降区间从一开后往前加，顶点根据上升长还是下降长，最麻烦是有相同的数，相同的数不收规则影响，所以还要判断，这题可以这样做，但是写起来超级复杂 3，就是第2的思路，用了一个简化的方法，一遍从前到后，一遍从后到前（简化不用找先升后降区间的判断），然后那个大要哪个（简化了其他全部复杂的情况），最后求sum！！！