#17092: 解題方向


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [49.216.18.187]
最後登入時間 :
2024-11-10 10:25:04
c571. 三維偏序問題 | From: [36.226.102.31] | 發表日期 : 2019-03-08 04:17

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

我找到的作法是 第一維排序,第二維分治,第三維樹狀樹组,但當使用分治法將第二維合併時無法保證第一維保有嚴格遞減的特性。

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

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

 
ZeroJudge Forum