实现一种可以搜索正交直线段交点的复杂度为𝑂(𝑛log𝑛)的算法。

问题遇到的现象和发生背景

实现一种可以搜索正交直线段交点的复杂度为𝑂(𝑛log𝑛)的算法。该测试必须可以运行10^5个或更多的线段。

我想要达到的结果

用Python编写，运行结果可以出图，可以出有交互界面的动图更好。