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

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

posted @ 2018-06-19 10:38 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑

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

posted @ 2018-06-11 10:12 GhostCai 阅读(83) 评论(0) 推荐(0) 编辑

昵称： GhostCai
园龄： 6年9个月
粉丝： 18
关注： 14

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