这个程序的时间复杂度是不是n log n啊
#include<bitsdc++.h>
using namespace std;
const int sh=500001;
int n,m,t,h,w[sh]={0},rt,ansd=0,ans,hi=0,pp;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
scanf("%d",&h);
if(h<0) hi=max(hi,abs(h)+1);
else w[++pp]=max(hi,h);
}
sort(w+1,pp+w+1);
for(int i=1;i<=m;i++){
scanf("%d",&t);
rt=t^ans;
ans=pp-(upper_bound(w+1,w+pp+1,rt)-w)+1;
cout<<ans<<endl;
}
return 0;
}
我去打一个5e5的题,T了