摘要："我是题面" 这道题跟 "理想的正方形" 很像，不大明白蛤OI是怎么想的，一年出两道这么相近的题 这道题有两个矩形，所以就有了两种做法（说是两种做法，其实只是维护的矩形不同） 一种是维护大矩形，一种是维护小矩形，我这里采取了维护小矩形的方法 先求出以$(i,j)$为左上角的大矩形和小矩形的权值和为多 阅读全文

摘要："我是题面" 题意挺清晰的，做法也挺简单的 用单调队列维护以$(i,j)$为左上角的正方形里最大最小分别是多少，存到数组里，然后遍历找答案，就这样 下面放代码 cpp include include include include include include define ll long lon 阅读全文

摘要：以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单 下面我们以单调队列为例进行讲解，单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质—— 单调性 我们来看一道例题—— "滑动窗口" 题面在此不再赘述，大意就是有一个长度为$n$的数列，一个长度为$k$的窗口，输出窗 阅读全文