给一个线段的集合S，其中有n条线段，给定任意一条直线L，判断直线L是否将集合S中的线段分隔？
“分隔”是指S中每个线段都处于直线L的一边，并且直线L不与任何一个线段相交，如下图蓝色直线分隔红色线段集
现在要求对集合S做预处理，然后对于任意一条直线，查询是否“分隔”时间复杂度为logn.
请问如何做出预处理啊？给个思路也可以~
祝大家新年快乐！
提问于18天前
6356