2014年8月14日
[bzoj 1047][HAOI2007]理想正方形（单调队列）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047分析：第一感觉二维线段树当然没问题但是挺慢的。注意到要求的正方形形中的最大最小边长是确定的n，所以可以想到先把每一列用单调队列弄出每个格子的上面n个格子中最大值和最小值，设为fmax[i][... 阅读全文
posted @ 2014-08-14 22:35 Chellyutaha 阅读(103) 评论(0) 推荐(0)