三元组
Time Limit : 1 Second
Memory Limit : 256 MB
Submission: 26
Solved: 3
- Description
很久很久以前，有一个数组d，公主想知道数组d中有多少满足条件的三元组：（d[i]<d[j]<d[k],i<j<k），公主数到现在也没数清楚，你能帮她吗？
- Input
第一行是整数M，表明共有M个测试样例。
每个测试样例先是一个整数N，表示数组的大小。接着一行N个空格分隔的整数。
1<=M<=100,3<=N<=10^5
- Output
每次测试样例输出一行，每行包含一个整数，表示三元组的数量。
- sample input
-
1 6 1 1 2 2 3 4
- sample output
-
4
- hint
- source