【JZOJ 5498】 大佬的難題

Description 給定三個長度爲N的排列 {ai},{bi},{ci} ，求 ∑1≤x,y≤n[ax<ay][bx<by][cx<cy],N≤2∗106 讀入隨機種子，構造出三個排列 O(nlog^2n) 三維數點？ 排序降維打擊*1 CDQ分治降維打擊*2 成功變成一維數點問題，一個樹狀數組解決 然而，顯然會TLE O(nlogn)

>>阅读原文<<