摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2019-03-15 21:10 Mr^Simon 阅读(170) 评论(0) 推荐(0)
摘要: 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q 阅读全文
posted @ 2019-03-15 21:06 Mr^Simon 阅读(127) 评论(0) 推荐(0)
摘要: 题目链接: https://www.luogu.org/problemnew/show/P3865 st表: 倍增的思想 ST[i][j]维护i到i+2^j-1区间内的答案。 代码: 阅读全文
posted @ 2019-03-15 20:59 Mr^Simon 阅读(169) 评论(1) 推荐(0)