前置知识:点线对偶的射影空间
点(a,b) 在对偶空间是线y=ax+b
线y=kx+b在对偶空间是点(k,b)
题目描述:大体上是线段相交的问题,后续还要写查询复杂度logn,坐大牢
这里只想问问
原空间的线段相交,和不相交,在这个特定的射影空间是怎么样的
理解不了一点
点(a,b) 在对偶空间是线y=ax+b
线y=kx+b在对偶空间是点(k,b)
题目描述:大体上是线段相交的问题,后续还要写查询复杂度logn,坐大牢
这里只想问问
原空间的线段相交,和不相交,在这个特定的射影空间是怎么样的
理解不了一点