2019年6月5日
BZOJ4237稻草人——单调栈+CDQ分治
摘要： 题目描述 JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不包括边界)没有 阅读全文
posted @ 2019-06-05 21:30 The_Virtuoso 阅读(375) 评论(0) 推荐(0) 编辑