为什么普通线段是按照右端点排序,这道题要按照他所在块排序,不然就T了。
普通题:
bool cmp(node x,node y)
{
if(pos[x.l]!=pos[y.l]) return pos[x.l]<pos[y.l];
else if(x.r=x.r) return x.r<y.r;
}
此题:
bool cmp(node x,node y)
{
if(pos[x.l]!=pos[y.l]) return pos[x.l]<pos[y.l];
else if(pos[x.r]!=pos[y.r]) return pos[x.r]<pos[y.r];
else return x.num<y.num;
}