评测机莫名其妙的卡住了
查看原帖
评测机莫名其妙的卡住了
572133
潘德理2010楼主2023/11/18 11:39

我递交了以下写到一半的代码以查看是否 MLE,结果评测机直接被卡住了。一直显示 Waiting。

评测记录

#include<bits/stdc++.h>
using namespace std;
int n,q,p[300010],k;//p[]原始数组
int d[300010],m,e[555];//m块长 d[]每个节点所属块 e[]每块起点 
int op,l,r,x;//操作 
bitset<10> f[555][300010];// bitset 优化空间 
int main(){
	scanf("%d%d",&n,&q);
	m=sqrt(n);//读入 & 分块初始化 
	for(int i=1;i<=n;i++){
		int u=(i+m-1)/m;
		d[i]=u;
		if(e[u]==0) e[u]=i;
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&p[i]);
		k=f[d[i]][p[i]].to_ulong();
		f[d[i]][p[i]]=k+1;
	}
}
2023/11/18 11:39
加载中...