HUSTOJ discuss3

问题2343--向下的二元对数量

时间限制: 1 Sec 内存限制: 128 MB
提交: 12 解决: 1
[提交] [状态] [讨论版] [命题人:]

输入一个数组a，请计算有多少个二元对<i,j>满足下面的性质：
1、i<j，i和j都在1到n的范围内；
2、对于所有的i<k<j均满足a[k]<a[i],a[k]<a[j]。
注意，当j=i+1时，也认为是符合条件的二元对。

第一行为正整数n，n≤1000000。
接下来n行，每行一个a[i]，1≤a[i]≤n，a[i]不互相同。

输出一个数字表示答案。

6
1 3 2 6 4 5

[提交] [状态]