ST表模板

最新推荐文章于 2024-09-07 15:38:27 发布

darge.

最新推荐文章于 2024-09-07 15:38:27 发布

阅读量778

点赞数

分类专栏：数据结构文章标签： ST表 ACM 数据结构 RMQ

本文链接：https://blog.csdn.net/qq_43456058/article/details/102710883

版权

博客详细介绍了ST表的使用，特别是在解决ACM竞赛中的数据结构问题中的应用。内容包括如何处理数列，并对给定的区间进行M次查询，输出每次查询的结果。

摘要由CSDN通过智能技术生成

输入格式
第一行包含两个整数 N, M ，分别表示数列的长度和询问的个数。
第二行包含 N 个整数，依次表示数列的第 i 项。
接下来 M行，每行包含两个整数l，r，表示查询的区间为 [i,r]。
输出格式
输出包含 M行，每行一个整数，依次表示每一次询问的结果。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int f[100005][30];
int main() {
   
	int n, m;
	while (~scanf("%d %d", &

关注

专栏目录