题目:[USACO 2012 Mar S]Flowerpo 题目大意:给定N个雨滴的位置(1 <= N <= 100,000),每个雨滴在二维平面上落下,其中y表示雨滴的垂直高度,x表示其在一维数轴上的位置。每个雨滴以每秒1个单位的速度向下落(朝向x轴)。现在需要在x轴上放置一个宽度为W的花盆,使得第一个落在花盆里的雨滴和最后一个落在花盆里的雨滴之间的时间差至少为D(以便花盆里的植物能够得到充足的水分)。如果一个水滴恰好落在花盆的边缘上,则计为落在花盆内。给定D和N个雨滴的位置,请计算W的最小可能值。 话说看到最大最小,我的第一印象就是二分了 训魔怔了() 由于落下的雨滴速度匀速且...