单调队列
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[BZOJ] 1047 [HAOI2007]理想的正方形
先想了一个比较暴力的想法,每一行维护一个st表,枚举左上角,查n行,复杂度O(n^3),但是感觉比较松,因为n增大,查询的点也少,就试了试,有40分。然后把高维数组压成一维,有60分。然后加读入优化,O2可过 。// luogu-judger-enable-o2#include<iostream>#include<cmath>#include<cst...原创 2018-06-11 10:11:39 · 213 阅读 · 0 评论 -
[LUOGU] P2251 质量检测
题目背景无题目描述为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n]。根据Q再做进一步评估。请你尽快求出Q序列。输入输出格式输入格式:...原创 2018-06-19 10:37:34 · 335 阅读 · 0 评论