d847: 2D rank finding problem
d847: 2D rank finding problem
題 意:
給 定 一 二 維 點 集 合 $P$,定 義 一 個 點 的 排 名 為 $x$, $y$ 嚴 格 小 於 此 點 的 點 數 量。
solve:
一 維 排 序,二 維 直 接 套 樹 狀 數 組。
比 較 需 要 注 意 的 是 因 為 $x$ 不 一 定 不 相 同,所 以 要 先 查 詢 $x$ 相 同 的 點,再 插 入。
比 較 需 要 注 意 的 是 因 為 $x$ 不 一 定 不 相 同,所 以 要 先 查 詢 $x$ 相 同 的 點,再 插 入。
code:
留言
張貼留言