Supongamos que le dan dos conjuntos $\{p_1, p_2,\puntos, p_n\}$ y $\{q_1, q_2,\puntos, q_n\}$
de $n$ puntos en el círculo unitario. Cada punto $p_i$ conectado a $q_i$ por un segmento de línea. ¿Cómo podríamos contar el número de intersecciones de segmentos de línea en $O(n\log n)$?
Leí esta publicación y esta publicación, así que creo que al usar esta idea podemos resolver el problema anterior, pero me quedo atascado. También puede ver el problema anterior en el libro de Jeff Erickson.
