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

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

思路:

只要找到两种情况就成立了。
在序列中对于一个元素在他的后面存在比他大的,
还有就是存在对于一个元素在他的后面比他小的,
那么对于一个元素的①种情况总和*②种情况总和;
但是这样不难发现是有重复的。
大哥说有四种可能。。

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

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

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

原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934392.html