2479. [HZOI 2016] 偏序

【题目描述】

给定一个有$n$个元素的序列，元素编号为$1$~$n$，每个元素有三个属性$a$,$b$,$c$，求序列中满足$i<j$且$a_i<a_j$且$b_i<b_j$且$c_i<c_j$的数对$(i,j)$的个数。

【输入格式】

第一行一个整数$n$，表示序列长度。

第二行$n$个整数，分别表示$a_1$~$a_n$。

第三行$n$个整数，分别表示$b_1$~$b_n$。

第四行$n$个整数，分别表示$c_1$~$c_n$。

【输出格式】

一个整数，表示答案。

【样例输入】

5
1 5 3 4 2
2 5 3 4 1
1 2 5 3 4

【样例输出】

3

【样例解释】

满足条件的$(i,j)$共有以下三对：

$(1,2)$

$(1,3)$

$(1,4)$

【数据范围与约定】

对于30%的数据，$n$<=5000。

对于100%的数据，1<=$n$<=50000，保证所有的$a_i$、$b_i$、$c_i$分别组成三个$1$~$n$的排列。

【来源】

HZOI 2016