标签: 单调栈

1 篇文章

BZOJ4237 稻草人
题面 $JOI$村有一片荒地,上面竖着$N$个稻草人,村民们每年多次在稻草人们的周围举行祭典。有一次,$JOI$村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件:田地的形状是边平行于坐标轴的长方形;左下角和右上角各有一个稻草人;田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标,请你求出有多少遵从启…