hdoj5792 【树状数组】【未完待续】

题意：

求有多少种四个数满足Aa < Ab,Ac > Ad,1 < =a < b < = n ,1 < = c < d < = n ;

思路：

只要找到两种情况就成立了。

在序列中对于一个元素在他的后面存在比他大的，

还有就是存在对于一个元素在他的后面比他小的，

那么对于一个元素的①种情况总和*②种情况总和；

但是这样不难发现是有重复的。

大哥说有四种可能。。

前面比他小的 * 后面比他小的

后面比他小的 * 后面比他大的

前面比他大的 * 后面比他大的

前面比他大的 * 前面比他小的

然后就是树状数组的事了。

只是萌新还没搞懂为毛有这么四种重复。。。。。。路过的巨巨能解释么。。。