BZOJ1047或洛谷2216 [HAOI2007]理想的正方形
摘要:
"BZOJ原题链接" "洛谷原题链接" 显然可以用数据结构或$ST$表或单调队列来维护最值。 这里采用单调队列来维护。 先用单调队列维护每一行的最大值和最小值,区间长为正方形长度。 再用单调队列维护 之前维护出的每行最值数组 的每一列的最大值和最小值,区间同上。 最后维护出的数组其实就是以每个点为左 阅读全文
posted @ 2018-10-24 20:51 Iowa_Battleship 阅读(144) 评论(0) 推荐(0) 编辑