提交记录 28031


用户 题目 状态 得分 用时 内存 语言 代码长度
an_apple test. 自定义测试 Accepted 100 39.81 us 40 KB C++ 515 B
提交时间 评测时间
2025-03-22 12:20:28 2025-03-22 20:44:25
#include <iostream>
#include <cstdio>
using  namespace std;

int n,m,x,y,a[100010],lg[100010],f[100010][20];

int main()
{
//	freopen("s10.in","r",stdin);
//	freopen("s10.out","w",stdout);
	cin>>n>>m; lg[1]=0;
	for (int i=2;i<=n;i++) lg[i]=lg[i>>1]+1;
	for (int i=1;i<=n;i++) cin>>f[i][0];
	for (int j=1;j<=lg[n];j++)
		for (int i=1;i<=n-(1<<j)+1;i++){
			f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
		}
	
	int t;
	cin>>t;
	while(t--)
	{
		cin>>x; int l=lg[m];
		cout<<max(f[x][l],f[x+m-1-(1<<l)+1][l])<<endl;
	}
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #139.81 us40 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2025-04-02 22:17:40 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠