由于坐标增长得很快，越到后面越稀疏，所以我们贪心地先往前走，再往后走。
我们只需要处理出所有再 \(t\) 之内能走到的点，最多 \(\log_2t\) 个。
如果第 \(i\) 个时间，空调可以开在 \([L,R]\)，那么 \(d\) 秒后空调可以开在 \([L-d,R+d]\)。
以此我们将每次的空调区间与顾客区间做交，如果为空了，那么为 NO，否则我们为了让空调适应顾客，让空调区间变成这个交。
CF妙题口胡
发布时间 2023-09-08 16:03:44作者: include_c
由于坐标增长得很快，越到后面越稀疏，所以我们贪心地先往前走，再往后走。
我们只需要处理出所有再 \(t\) 之内能走到的点，最多 \(\log_2t\) 个。
如果第 \(i\) 个时间，空调可以开在 \([L,R]\)，那么 \(d\) 秒后空调可以开在 \([L-d,R+d]\)。
以此我们将每次的空调区间与顾客区间做交，如果为空了，那么为 NO，否则我们为了让空调适应顾客，让空调区间变成这个交。