连续k个数的最值(RMQ)
Description
给定 n 个整数，求从第 1 个数到第 n−k+1 个数为起点的每个数开始，连续 k 个数的最大数和最小数。Input Format
第 1 行有 2 个数 n 和 k 。
第 2 行有 n 个整数，每个整数都在[−231∼231−1]范围内。
1≤k≤n≤105。
Output Format
输出 n−k+1 行，每行有 2 个整数，第 i 行输出从第 i 个数开始连续 k 个数的最大值和最小值。5 3
1 2 3 4 53 1
4 2
5 3Source
东方博宜 RMQ相关
在下列比赛中: