这是我在打模板时的 TLE 排序代码:
bool cmp(Node a,Node b)
{
if(a.l!=b.l)return a.l<b.l;
if(belong[a.l]&1)return a.r<b.r;
return a.r>b.r;
}
这是 AC 排序代码:
bool cmp(Node a,Node b)
{
if(belong[a.l]!=belong[b.l])return belong[a.l]<belong[b.l];
if(belong[a.l]&1)return a.r<b.r;
return a.r>b.r;
}
这两个代码只差一点,为什么一个 AC(<1.0s),一个 TLE(约 3.2s)?