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

>>阅读原文<<