区间最值问题(RMQ)
2024-10-06 08:06:19
题目描述
给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果
程序输入说明
N(N小于100,000),M(M小于100,000)
接下来有N个数
接下来M组范围,所有数均在[0,231-1]内
每个范围有2个整数a,b(1<=a<=b<=N)
接下来有N个数
接下来M组范围,所有数均在[0,231-1]内
每个范围有2个整数a,b(1<=a<=b<=N)
程序输出说明
每行输出一个结果
程序输入样例
5 3
4 2 5 1 10
1 5
2 3
2 2
程序输出样例
9
3
0
最新文章
- git版本控制?
- Nginx下配置ThinkPHP的URL Rewrite模式和pathinfo模式支持
- 一个简单的log
- SQL中如何检查死锁
- HDOJ ——统计难题
- UVa 10878 Decode the tape
- OC10_文件练习
- Direct3D 索引缓存
- LDA-线性判别分析(二)
- NMEA协议 上位机 C# (转)
- NLP论文泛读之《教材在线评论的情感倾向性分析》
- CentOS7终端的分辨率和字体修改
- for ,foreach ,map 循环的区别
- 路由器不重启,是否ip就永远不变
- 史上最全的MSSQL复习笔记
- WPF ContextMenu的使用
- java基础-网络编程(Socket)技术选型入门之NIO技术
- 【Eclipse】Eclipse上如何集成SVN插件
- 20145337 《网络对抗技术》Web基础
- docker的网络基础配置
热门文章
- @app.route源码流程分析
- DBShop后台RCE之曲线救国
- Android NDK 学习之接受Java传入Object数组
- git的下载和安装
- MongoDB的基础概念
- {T4模板}C# Net MVC+SqlServer=T4模板生成实体类并操作数据(DbHelper+DBManage)
- 【异常】jps6432 -- process information unavailable
- 【ansible】密钥免密登陆使用重点
- rabbitmq二进制安装
- linux网络编程之posix共享内存