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)