【模板】单调队列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
求 $\max\{a_i,a_{i+1},...,a_{i+m-1}\}$ 和 $\min\{a_i,a_{i+1},...,a_{i+m-1}\}$。Input Format
第一行两个整数 $n,m$ 分别表示序列大小和选取区间长度。
第二行 $n$ 个整数表示 $a_i$。
Output Format
第一行 $n-m+1$ 个整数表示 $\max\{a_i,a_{i+1},...,a_{i+m-1}\}$。
第二行 $n-m+1$ 个整数表示 $\min\{a_i,a_{i+1},...,a_{i+m-1}\}$。
8 3
1 3 -1 -3 5 3 6 73 3 5 5 6 7
-1 -3 -3 -3 3 3