P1318 积水面积

题目描述web 一组正整数，分别表示由正方体迭起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（以下图，0<=x<=5000）。找出全部可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。svg 如图：柱子高度变化为 0 1 0 2 1 2 0 0 2 0xml 图中蓝色部分为积水面积，共有6个单位面积积水。blog 输

>>阅读原文<<