c571: 三維偏序問題

c571: 三維偏序問題

題 意 :

給 出 一 個 三 維 空 間 的 點 集 $P$( 不 保 證 點 相 異 )，請 問 對 於 第 $i$ 個 點，能 從 $P$ 裡 面 找 出 多 少 個 點 滿 足  $x_j > x_i$ , $y_j > y_i$ , $z_j > z_i$ ?

solve :
第 一 維 排 序，第 二 維 分 治，第 三 維 套 BIT。
BIT 每 次 用 完 記 得 清 空。
這 題 跟 " BZOJ 3262 陌 上 花 開 " 一 樣，只 是 改 成 嚴 格 遞 增。

code :