![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST表
sericon
这个作者很懒,什么都没留下…
展开
-
质量检测
题目背景 无 题目描述 为了检测生产流水线上总共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序列。 输入格式 输入共两行。 第一行共两个数N...原创 2019-07-15 22:55:23 · 264 阅读 · 0 评论 -
【模板】ST表
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) O(1) 题目描述 给定一个长度为 N N 的数列,和 M M 次询问,求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N, M N,M ,分别表示数列的长度和询问的个数。 第二行包含 N N 个整数(记为 a_i a i ),依次表示...原创 2019-07-15 22:58:54 · 142 阅读 · 0 评论