这道题从读题到写成到AC，我花了将近两天，我并没有使用USACO/NOCOW上的二分法，而是用了线段覆盖的思想（自认为比二分法容易理解）。感谢Einst神牛和zbwmqlw神牛分别在在向量计算和区间合并方面给出指点。

Malash

2009年10月23日14:07:10

由于幻灯片中使用了MathType公式和大量几何画板生成的.wmf矢量图，故采用jpe格式发布。