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

>>阅读原文<<