Aimer的博客

输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来 M 行，每行都有两个整数 X,Y。 #include <bits/stdc++.h> using namespace std; const int N=1e5+5; int n,m,a[N],st[N][20],l,r; int main() { ios::sync_with_