摘要： struct point{ node a, b;}p[N];1、选择不相交区间 【例1】数轴上有n个开区间(ai,bi)。选择尽量多个区间，使得这些区间两两没有公共点。 【Solution】 bool cmp(point x, point y){ if(x.b!=y.b) return x.a<y.a; else return x.b<y.b; } sort(p,p+n,cmp); 再一次选区间2、区间选点问题 【例2】数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。 【Solut... 阅读全文