Z_sea的博客

 参考博客：【模板】RMQ问题的ST表实现模板题：P3865 【模板】ST表#include<algorithm>#include<cstdio>#include<cmath>using namespace std;const int N=1e6+10;int f[N][21];int a[N],n,m;void init_ST(){ ...

题目描述给定一个正整数数列a1,a2,a3……an，每一个数都在 0~p-1之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数 m,p，意义如题目描述；接下来 m 行，每一行表...