40分仅仅TLE一个点，玄关求卡常

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
inline void read(int &n){
	int x=0,f=1;
	char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=(x<<1)+(x<<3)+c-48;
		c=getchar();
	}
	n=x*f;
}
inline void wt(int x){
	if(x<0){
		putchar('-');x=-x;
	}
	if(x>9) wt(x/10);
	putchar(x%10+48);
}
const int N=3e5+10,MAXN=600;
struct SGT{
	int w[MAXN<<2],t[MAXN<<2];//t是每个元素的出现次数,w是位置 
	inline void push_up(int x){
		t[x]=max(t[x*2],t[x*2+1]);
		if(t[x*2]>=t[x*2+1])w[x]=w[x*2];
		else w[x]=w[x*2+1];
	}
	void build(int l,int r,int x){
		if(l==r){
			w[x]=l;
			return;
		}
		int mid=l+r>>1;
		build(l,mid,x*2);
		build(mid+1,r,x*2+1);
	}
	void update(int pos,int l,int r,int x,int k){
		if(l==r){
			t[x]+=k;
			return;
		}
		int mid=l+r>>1;
		if(pos<=mid)update(pos,l,mid,x*2,k);
		else update(pos,mid+1,r,x*2+1,k);
		push_up(x); 
	}
}tree[MAXN];
vector<int> vec;
static int mp[N],a[N],n,ans[N],c;
static int len,b[N],cntl,cntr,LEN,B[N],MAXL;
inline void lisanhua(){
	sort(vec.begin(),vec.end());
	vec.erase(unique(vec.begin(),vec.end()),vec.end());
	for(register int i=1;i<=n;i++){
		int tmp=a[i];
		a[i]=lower_bound(vec.begin(),vec.end(),a[i])-vec.begin()+1;
		mp[a[i]]=tmp;
	}
	c=vec.size();LEN=sqrt(c);
	MAXL=c/LEN+(c%LEN!=0);
	for(register int i=1;i<=c;i++)B[i]=(i-1)/LEN+1;
	return;
}
struct node{
	int l,r,id;
};
static node q[N];
inline void add(const int pos){
	if(pos==0)return;
	int id=B[a[pos]];
	int wz=a[pos]%LEN+(a[pos]%LEN==0?LEN:0);
	tree[id].update(wz,1,LEN,1,1);
}
inline void del(const int pos){
	if(pos==0)return;
	int id=B[a[pos]];
	int wz=a[pos]%LEN+(a[pos]%LEN==0?LEN:0);
	tree[id].update(wz,1,LEN,1,-1);
}
inline void move(int l,int r){
	while(cntl>l)add(--cntl);
	while(cntl<l)del(cntl++);
	while(cntr>r)del(cntr--);
	while(cntr<r)add(++cntr);
}
inline int ask(){
	int pos,maxn=-1;
	for(register int i=1;i<=MAXL;i++){
		if(tree[i].t[1]>maxn){
			maxn=tree[i].t[1];
			pos=(i-1)*LEN+tree[i].w[1];
		}
	}
	return pos;
}
int main(){
	read(n);len=sqrt(n);
	for(register int i=1;i<=n;i++){
		read(a[i]);
		vec.emplace_back(a[i]);
		b[i]=(i-1)/len+1;
	}
	lisanhua();
	for(register int i=1;i<=n;i++){
		read(q[i].l);read(q[i].r);
		q[i].id=i;
	}
	sort(q+1,q+1+n,[&](const node &xx,const node &yy){return (b[xx.l] ^ b[yy.l]) ? b[xx.l] < b[yy.l] : ((b[xx.l] & 1) ? xx.r < yy.r : xx.r > yy.r);});
	for(register int i=1;i<=MAXL;i++)tree[i].build(1,LEN,1);
	for(register int i=1;i<=n;i++){
		int l=q[i].l,r=q[i].r,id=q[i].id;
		move(l,r);
		ans[id]=mp[ask()];
	}
	for(register int i=1;i<=n;i++)wt(ans[i]),putchar('\n');
	return 0;
}