KIreteria

摘要： lxl 上课讲的，基于随机的，\(O(n\sqrt m)\) 做法。 首先将点和线反过来，就是本来是 \(Ax + By + C < 0\)，现在给他变成 \(y\dfrac{B}{A} + 1\cdot\dfrac{C}{A} + x < 0\)。（\(A < 0\) 或 \(A = 0\) 时会 阅读全文