半平面交
主要两个方法
暴力
O
(
n
2
)
O(n^2)
O
(
n
2
)
排序单调栈
O
(
n
log
n
)
O(n \log n)
O
(
n
lo
g
n
)
暴力
排序单调栈
动态半平面交
半平面交
暴力
排序单调栈
动态半平面交
≡