[题解]洛谷 P4700

经典题没做出来，是不是该死？是不是该死？

首先缩点什么的都是套路性的，然后发现一个事，你要是缩完点直接做，就相当于有向无环图上标记一些点，求另一些点能到达多少个标记点，这个似乎没什么办法做到平方以下，所以再回去读题，看看有什么没用到的条件。

保证边在交点以外的任何地方不相交。

就是因为我丢掉了这个条件，导致没做出来。

边不相交意味着，如果知道了一个西侧点能到达东侧点的最大和最小纵坐标，那么这中间的所有点一定不会被其他点到达，因为到达了就会产生交点，这一性质很像一〇年提高组的“引水入城”。

接下来就好办了，我们可以直接搜索得到每个点能走到的东侧点区间，成功 \(O(n\log n)\)（带上排序）。

这个悲惨的故事告诉我们，绝大部分时候，题目中的每句话都是有意义的。