文章标题

题目

L

题解

• 二分+线段树
  
  1. 关键：找到在i右侧最大的j使得a[j]>=h-k (j=i-k)，左侧j’同理
     化简可得a[j]-j>=h-i
     用线段树存a[j]-j，维护区间最大值，每次查询区间满足上式的最大的j
  2. 步骤：二分高度h，枚举位置i，找到jj’，计算需要的方块数是否足够

AC code

code