[問題] 三維偏序

[fatcat8127 (胖胖貓)]

先附上原題的連結(https://zerojudge.tw/ShowProblem?problemid=c571)

原先以為是改編自 BZOJ-3262 的陌上花，但仔細一看後發現數對的要求是嚴格的偏序。

我找到的作法是 第一維排序，第二維分治，第三維樹狀樹组，但當使用分治法將第二維

合併時無法保證第一維保有嚴格遞減的特性。

試著用同樣的關鍵字去找題目，不過做法都是類似 BZOJ-3262 的陌上花

想問一下大大們都怎麼做或者有什麼具有區分的關鍵字嗎?


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.164
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1552244364.A.8E4.html
推 FRAXIS: Offline, dominance counting
→ FRAXIS: https://doi.org/10.1137/1.9781611973075.15
推 oToToT: 在分治的時候強迫切點一定要是x1,x2(x1!=x2)之間就好，複
→ oToToT: 雜度還會是好的，因為你最多還是長出一棵深度logN的樹，每
→ oToToT: 層操作總複雜度還是NlogN
推 oToToT: 或者直接暴力樹套樹應該也會過
→ oToToT: 同樣貼份分治的AC Code:https://goo.gl/r5wxaj
→ oToToT: 跟一份隨意寫的樹套樹: https://goo.gl/3dSE13
→ fatcat8127: 感謝oToToT大大  樹套樹做法感覺就是逆數對的二維版
→ fatcat8127: 本