2017年11月4日
【BZOJ4237】稻草人 [分治][单调栈]
摘要： 稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的 阅读全文
posted @ 2017-11-04 22:01 BearChild 阅读(402) 评论(1) 推荐(0) 编辑