第一次我写的是以下的排序:
inline bool cmp(Query x,Query y)
{
if(x.l/len!=y.l/len)
return x.l<y.l;
else
return (x.r<y.r?0:(((x.l/len)&1)^(x.r<y.r)));
}
结果 TLE 了,然后改成以下的排序:
inline bool cmp(Query x,Query y)
{
if(x.l/len==y.l/len) return x.r<y.r;
else return x.l<y.l;
}
却对了,求大佬解答。
回复请 at 我。