오프라인쿼리 제곱근 분할법으로 정렬하는거 있잖어


bool cmp(query & x,query & y){
    if(x.i/sqrtn!=y.i/sqrtn){
        return x.i/sqrtn < y.i/sqrtn;
    }
    return x.j<y.j;
}


이런식으로..


이게 왜 최적의 시간효율?을 내는 정렬기준인지 이해가 안가..


형님들은 어떻게 이해 하셨나요..