樹狀數組的應用之把問題巧妙轉換爲樹狀數組的問題（【SMOJ】圓與點與線段解題報告）

題目描述c++ 有一個圓，圓周上按順時針方向給出個點。第個點的顏色是，其中數據保證，並且每種不一樣的顏色有且只有兩個點。這意味着有兩個顏色是1的點，有兩個顏色是2的點，有兩個顏色是3的點，….有兩個顏色是的點。不存在位置重疊的點。數組 顏色相同的兩個點之間連一條邊（線段）。如今的問題是：有多少對邊是交叉的？數據結構 輸入格式 1699.inspa 第一行，一個整數。。 code 第二行，個整數，第

>>阅读原文<<