Y_sofun的博客

题目博主懒得复制了，https://vijos.org/p/1056 大家费点力自己去看吧。 看完题目，是不是觉得和线段覆盖特别特别像，对就是特别像。 为什么这么说呢，线段覆盖相当于一维的覆盖，而图形面积确是二维的。那么这道题就有办法做了（如果不知道线段覆盖可以看我的博客）。 还记得我们做线段覆盖的时候，我们把每条线段分成两个端点，然后存进数组里，同样这道题也一样，我们可以把正方形的左下角的点

离散优化我们先来看一道大水题（特别大和点击重新加载一样水）线段覆盖 时间限制: 1 Sec 内存限制: 128 MB X轴上方有若干条平行于X轴的线段，求这些线段能覆盖到的X轴的总长度？ 输入 第一行一个数n(n<=1000)，表示线段的个数； 接下来n行，每行两个整数ai,bi （-10^8<=ai,bi<=10^8)，代表一个线段的两个端点。 输出 输出覆盖x轴的长度。 样例