【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)

>>阅读原文<<