前缀极差

最新推荐文章于 2024-03-10 11:35:31 发布

libulala

最新推荐文章于 2024-03-10 11:35:31 发布

阅读量1.1k

点赞数 1

分类专栏：前缀和

本文链接：https://blog.csdn.net/m0_54622740/article/details/113733856

版权

这篇博客介绍了如何解决蒜头君提出的前缀极差问题。内容包括输入和输出格式的定义，以及一个简单的数据范围说明。给出了一个样例输入和对应的输出，并指出这个问题可以视为前缀和的练习，提供了直接记录前缀最大值和最小值来计算极差的思路。

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

前缀极差
蒜头君有 n 个数，他提出了 q 个问题，每个问题是说，询问前 x 个数的极差（最大值减最小值）。你能帮助他解决这 q 个问题吗？

输入格式
第一行两个整数 n,q(1≤n,q≤105)
第二行 n个整数 ai(1≤ai≤109)表示蒜头君的 n个数
第三行 q个整数 xi(1≤xi≤n)，表示每一次询问

输出格式
输出一行，包含 q个整数，表示每一次询问的答案
数据范围对于 60%的数据, 1≤n,q≤103对于 100%的数据，1≤n,q≤105
Sample Input
5 5
3 2 4 5 1
1 2 3 4 5
Sample Output
0 1 2 3 4

emmm，前缀和练习的第一个，算是水题叭
直接记录每个前缀的最大值和最小值，算极差

#include<cstdio>
#include<iostream>

using namespace std ;

const int N = 1e5 + 100 ;
int a[N] ;
int p[N] , t

关注

专栏目录