d847: 2D rank finding problem

 d847: 2D rank finding problem

題 意:
給 定 一 二 維 點 集 合 $P$,定 義 一 個 點 的 排 名 為 $x$, $y$ 嚴 格 小 於 此 點 的 點 數 量。

solve:
一 維 排 序,二 維 直 接 套 樹 狀 數 組。
比 較 需 要 注 意 的 是 因 為 $x$ 不 一 定 不 相 同,所 以 要 先 查 詢 $x$ 相 同 的 點,再 插 入。

code:

留言

熱門文章