线段覆盖模型

admin

数轴(-1000,1000)上有很多条线段，每条线段都有起点和终点，假设终点>=起点，讨论这些线段的覆盖：
1、这些线段一共覆盖了多长的区间？   http://hsyit.cn/forum.php?mod=viewthread&tid=69261
2、最少需要选择几条线段可以让所有的区间都被覆盖？
3、最多能选择多少条线段相互不重叠？也就是说任意两条之间除了端点外再没有公共点。 http://hsyit.cn/forum.php?mod=viewthread&tid=36340

这些模型在OI界常常见到，我们现在逐一来解决