华师一附中OI组

标题: 树状数组数列 [打印本页]

作者: admin 时间: 2018-5-13 00:54
标题: 树状数组数列
【题意】
给定一个数列n个数。求这样的三个元素ai，aj，ak（i<j<k）的个数，满足ai<aj>ak。
【输入格式】
第一行是一个数n（1 < = n < = 50000），接下来n行，没行一个一个元素ai（0 < =ai < =32767）。
【输出格式】
一个数，满足ai < aj > ak（i < j < k ）的个数。
【输入样例】
5
1
2
3
4
1
【输出样例】
6

欢迎光临华师一附中OI组 (http://hsyit.cn/)