CF #487 (Div. 2) D. A Shade of Moonlight 構造_數形結合

CF #487 (Div. 2) D. A Shade of Moonlight 構造_數形結合 題意： 給 n個長度爲 l 且互不相交的開區間 (xi​,xi​+l) ，每個區間有一個移動速度 v，v∈1,−1。你可以在某一時刻給所有區間同時增加一個速度 w，要求滿足 ∣w∣<=wmax​ 求有對多少對 (i,j)(i<j) 移動的過程中能同時覆蓋原點（座標爲 0 的點）。 數據·範圍： ( n

>>阅读原文<<