qq_43738331的博客

输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来 M行，每行都有两个整数 X,Y。 输出格式 输出共 M 行，每行输出一个数。 数据范围 1≤N≤105, 1≤M≤106, 1≤X≤Y≤N, 数列中的数字均不超过231−1 输入样例： 10 2 3 2 4 5 6 8 1 2 9 7 1 4 3 8 输出样例： 5 8 #include <c

给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每行包含三个整数 k,a,b（k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。 数列从 1 开始计数。 输出格式 输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。 数据范围 1≤n≤100000, 1≤m≤100000， 1≤a≤b≤n