st表
ESTHERWXY
这个作者很懒,什么都没留下…
展开
-
【模板】ST表【洛谷P3865】
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列,和 M M M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N,M N, M N,M ,分别表示数列的长度和询问的个数。 第二行包含 N N N 个整...原创 2019-07-16 10:39:43 · 153 阅读 · 0 评论 -
质量检测【洛谷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序列。 输入输出格式 输入格式: 输入共两行。 第一行共两个数...原创 2019-07-16 13:29:08 · 116 阅读 · 0 评论