树状数组的应用之把问题巧妙转换为树状数组的问题（【SMOJ】圆与点与线段解题报告）

题目描述c++ 有一个圆，圆周上按顺时针方向给出个点。第个点的颜色是，其中数据保证，并且每种不一样的颜色有且只有两个点。这意味着有两个颜色是1的点，有两个颜色是2的点，有两个颜色是3的点，….有两个颜色是的点。不存在位置重叠的点。数组 颜色相同的两个点之间连一条边（线段）。如今的问题是：有多少对边是交叉的？数据结构 输入格式 1699.inspa 第一行，一个整数。。 code 第二行，个整数，第

>>阅读原文<<