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

題意： 給 nnn個長度爲 lll 且互不相交的開區間 (xi,xi+l)(x_{i}, x_{i}+l)(xi​,xi​+l) ，每個區間有一個移動速度 vvv，v∈1,−1v∈1,-1v∈1,−1。你可以在某一時刻給所有區間同時增加一個速度 www，要求滿足 ∣w∣<=wmax|w|<= w_{max}∣w∣<=wmax​ 求有對多少對 (i,j)(i<j)(i,j)(i&l

>>阅读原文<<