[HAOI2004] 数列 - 树状数组

题目描述 一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai, aj, ak的个数，知足ai < aj > ak，且i < j < k。ios 输入格式 第一行是一个整数n(n <= 50000)。 第二行n个整数ai(0 <= ai <= 50000)。web 输出格式 一个数，知足ai < aj > ak (i < j < k)的个数。数组 样例数据 样例输入 5 1 2 3 4

>>阅读原文<<