[AGC015E] Mr.Aoki Incubator

假设时间无限大，那么所有点的位置顺序就是他们的速度顺序。也就是说，把他们按照速度排序，这个顺序就是最终顺序。对于两个点 $i$ ，$j$，如果 v_{}^{i} > v_{}^{j} && x_{}^{i}<x_{}^{j},或 v_{}^{i} <v_{}^{j} && x_{}^{i}>x_{}^{j} ,i就可以染j。进一步观察，我们发现一个点能染到的点是一个连续的区间 [L,R]，也就是说，我们可以用 O(n)的时间预处理出每个点可以染到的区间。