摘要： /*采用树状数组加速程序思路是，分数无关，先排序，把index拿出来。满足条件的的 a b c编号必须是a < b < c或者 a >b > c所以对编号数组从左到右和从右到左扫描，计算出每个编号左边比自己小的个数，右边比自己大的个数，乘起来就是结果，当然还要加上反的情况。基本上可以算是O(n)把*/#include <cstdio>#include <cstdlib>#include <iostream>#include <cmath>#include <algorithm>#include <cstr 阅读全文