1542 最敏捷的机器人

最新推荐文章于 2025-05-09 21:07:40 发布

原创

最新推荐文章于 2025-05-09 21:07:40 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

博客提及1542最敏捷的机器人，围绕给定长度为n的数列，对连续k个数计算最大值和最小值，作者表示这是简单的模板题，做了好多此类题感觉很爽。

1542 最敏捷的机器人

给定一个长度为n的数列，再将连续的k个数每次计算最大值和最小值
很简单，很水，很模板
这一会做了好多这样的模板题，好爽

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int SIZE=1e5+5;
int a[SIZE],log[SIZE];//10的次幂
int st[SIZE][22][2];//第三维0存最大值，1存最小值 
int n,m;
int main()
{
   
   
	cin>>n>>m;
	for(int i=1;i