随笔分类 -  数据结构 单调队列

摘要：题目背景无题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... ... 阅读全文

摘要：先想了一个比较暴力的想法，每一行维护一个st表，枚举左上角，查n行，复杂度O(n^3)，但是感觉比较松，因为n增大，查询的点也少，就试了试，有40分。然后把高维数组压成一维，有60分。然后加读入优化，O2可过 。// luogu-judger-enable-o2#in... 阅读全文