COGS 2479. [HZOI 2016] 偏序 (CDQ套CDQ)

傳送門 解題思路 四維偏序問題，模仿三維偏序，第一維排序，第二維CDQ，最后剩下二元組，發現沒辦法處理，就繼續嵌套CDQ分治。首先把二元組的左右兩邊分別打上不同的標記，因為統計答案時只統計左 ...