如果是，为何题解时间复杂度会多一个log?

如果否，为何我的通过代码没有排序就过了？

int n,m;
int a[N];
int t[N];
struct node{
	int id;
	int x,y;
};
vector<node> col[N];
void solve(){
	cin>>n>>m;
	for1(i,1,n){
		node x;
		cin>>x.x>>x.y; x.id=i;
		col[x.x].pb(x);
		t[i]=LINF;
	}
	int qwq=LINF;
	for1(i,1,m)
		cmin(qwq,(int)col[i].size());
	for1(bl,0,qwq-1){
		int tim=-LINF;
		for1(i,1,m)
			cmax(tim,col[i][bl].y);
		for1(i,1,m)
			t[col[i][bl].id]=tim;
	}
	int q;
	cin>>q;
	while(q--){
		int ti,x;
		cin>>ti>>x;
		if(t[x]>ti)
			cout<<"Yes\n";
		else
			cout<<"No\n";
	}
	return ;
}