1196 - 加农炮


用一个数组 pre 记录前缀地形的最大高度,对于每个炮弹,二分找到大于在炮弹高度的最小值 pre[i] ,把 i−1 位置的地形 +1 。由于每次只发射 1 个炮弹,因此维护 pre 数组是 O(1) 的。这样就可以在 O(mlogn) 的时间内解决这个问题。