/*
例題 2 最敏捷的機器人
《信息學奧賽一本通提高篇》?
http://ybt.ssoier.cn:8088/problem_show.php?pid=1542
*/

#include <iostream> #include <cstdio> #include <algorithm>using namespace std; const int N=1e5+10,LogN=17; int log[N],f[N][LogN+1],z[N][LogN+1],a[N]; int n,k;int main() {scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}log[0]=-1;for(int i=1;i<=n;i++){f[i][0]=z[i][0]=a[i],log[i]=log[i>>1]+1;}for(int j=1;j<=LogN;j++){for(int i=1;i+(1<<j)-1<=n;i++){f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]),z[i][j]=min(z[i][j-1],z[i+(1<<j-1)][j-1]);}}n=n-k+1;int x,y,s;for(int i=1;i<=n;i++){x=i;y=i+k-1;s=log[y-x+1];printf("%d %d\n",max(f[x][s],f[y-(1<<s)+1][s]),min(z[x][s],z[y-(1<<s)+1][s]));}return 0; }

?

總結

以上是生活随笔為你收集整理的例题 2 最敏捷的机器人的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。