JZOJ 4018 Magic

Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,...,2 ∗ n。 请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n (n ≤ 100000)。 接下来 n 行，每行两个数，表示该弦的端点。保证一个数不会出现两次。 Output 输出一个

>>阅读原文<<