一种不用思考怎么树状数组/主席树的笨蛋做法
将题目的a[i]视作一个横坐标[i-1,i],纵坐标[0,a[i]]的矩形，我们要统计的是二维平面上同时存在的(x,y)与(y,x)对数。
这样的对子关于y=x对称，于是容易考虑到 这n个矩形关于y=x翻折90度，与原来n个矩形的交，除二后减去y=x的情况，就是所求的对数。
而两个图形面积交等于面积和减去面积并，从而我们只需要求2n个矩形的面积并。
这是扫描线的板子。
标签：面积,CF961E,另解,减去,对数,矩形 From： https://www.cnblogs.com/Bakabamboo/p/17100294.html