struct node{ int left; int right;};node line[maxn];
结构体
区间重叠问题 (以区间数最多为例,左右端点重合也算重叠)bool compare(const node &a,const node &b){ if(a.left!=b.left) return a.leftlast) { last=line[i].right; tot+=1; } } printf("%d",tot);}
区间(全)覆盖
bool compare(const node &a,const node &b){ if(a.left!=b.left) return a.left
区间选点(选出最少的点,使这些点都在所有线段中)
bool compare(const node &a,const node &b){ if(a.left!=b.left) return a.leftlast) { last=line[i].right; tot+=1; } last=min(last,line[i].right); } printf("%d",tot);}