为什么一定要按区间右端点排序,而左端点不行?
bool cmp(node x,node y){ return x.r<y.r;//若为x.l<y.l就错 } sort(b+1,b+1+cnt,cmp); b[0].r=-inf; for(int i=1;i<=cnt;i++){ if(b[i].l>b[lst].r){ lst=i; ans++; } }