JZOJ 4018 Magic

Description 圓上有 2 ∗ n 個點和連接這些點的 n 條弦，這些弦不會在圓上相交。這2 ∗ n 個點按照在圓上的位置順序依次標號爲 1,2,...,2 ∗ n。 請求出有多少個無序的三元組，使得對應的三條弦可以通過距離的縮放中心對稱。 Input 第一行一個數 n (n ≤ 100000)。 接下來 n 行，每行兩個數，表示該弦的端點。保證一個數不會出現兩次。 Output 輸出一個

>>阅读原文<<