算法題：星星等級統計（坐標平面點的優勢關係計數）

問題描述

給定 N 個星星的平面座標（按 Y 升序、同 Y 按 X 升序），定義一顆星的「等級」為：不在其右上方的星星數量（即 x' ≤ x 且 y' ≤ y 的點數）。求每個等級（0 到 N-1）的星星個數。

輸入範例：

5
1 1
5 1
7 1
3 3
5 5

輸出：1, 2, 1, 1, 0

解題思路

此為經典二維偏序統計問題，可用樹狀數組 (Fenwick Tree)或線段樹配合離散化 X 座標，掃描 Y 座標累加計數，時間複雜度 O(N log N)。詳細解法參考：

參考鏈接