我递交了以下写到一半的代码以查看是否 MLE,结果评测机直接被卡住了。一直显示 Waiting。
评测记录
#include<bits/stdc++.h>
using namespace std;
int n,q,p[300010],k;
int d[300010],m,e[555];
int op,l,r,x;
bitset<10> f[555][300010];
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;
}
}