2018年3月4日
【bzoj1047】[HA蛤OI2007]理想的正方形【单调队列】
摘要： 题目传送门 xfz学长给我们讲了单调栈和单调队列，这方面内容以前写过PJT4的跳房子等等。 事实上单调栈和单调队列挺好理解的，单调栈是栈内元素单调的栈，单调队列是队内元素单调的队列（废话）。 先写一道非常裸的模板题。这道题以最大值为例，先一次单调队列求出每一行每个位置... 阅读全文
posted @ 2018-03-04 08:03 一剑霜寒十四洲 阅读(126) 评论(0) 推荐(0) 编辑