ST为什么不过啊www
  • 板块P2251 质量检测
  • 楼主_klee_
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/15 14:58
  • 上次更新2024/7/15 15:56:24
查看原帖
ST为什么不过啊www
737325
_klee_楼主2024/7/15 14:58

ST为什么不过啊wwwwwwwww

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while (ch<'0'||ch>'9')
	{
		if (ch=='-') f=-1;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9')
	{
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}
int f[N][25],lg[N];
int main( )
{
	int n=read(),m=read();
	for(int i=1;i<=n;i++) f[i][0]=read();
	for(int i=2;i<=n;i++) lg[i]=lg[i>>1]+1;
	for(int j=1;j<=20;j++)
		for(int i=1;i+(1<<(j-1))<=n;i++)
			f[i][j]=min(f[i][j-1],f[i+(1<<(j-1))][j-1]);
	int l=1,r=m;
	while(l<=n-m && r<=n)
	{
		l++;r++;
		int len=r-l+1,t=0;
		while((1<<t)<=len) t++;
		t--;
		printf("%d\n",min(f[l][t],f[r-(1<<t)+1][t]));
	} 
 	return 0;
}


2024/7/15 14:58
加载中...