Description: From the cross-section view, bottom is stepped from left to right 1 .. N from a planar configuration (where 1 ≤ N ≤ 100,000), as: i each plane can be used to describe the two numbers that its width Wi and height Hi, where 1 ≤ Wi ≤ 1,000,1 ≤ Hi ≤ 1,000,000, and this is the most special place pit Bottom height of each plane is different. Irrigation point located at the lowest position of the flat bottom of the pit, irrigation amount per minute is a unit (ie, height and width are both 1). With the increase in the water level, the water will naturally diffused to other plane, a plane will be overwritten when the water and high water reaches a unit, they think that the plane is covered with water. Calculated for each plane is covered by water time.
To Search:
File list (Check if you may need any files):
001 综教楼后的大坑csdn.cpp
Download