longlong持续背刺我(啊啊!!)

用归并排序写了一遍，慢了1ms。。。我不是说用归并求逆序对，我是说树状数组离散化的时候排序不用STLsort()（逃）

回复 @皮波Forever : 瞎说。。

离散化，树状数组扫两遍。一开始竟然把离散化要排序的数组名打错了。。。

看完题目直觉是该写个三路归并排序了

将输入数据排序后离散化，用BIT维护每个数出现次数，然后正着倒着分别扫一次（第一次记录lower， 第二次用lower乘上greater，并更新答案）
p.s. QAQQAQQAQQAQ国正叔写的跑好快...@sywgz

将这30000个数字重新编号就行了= =一开始写了个O(n^2)算法居然超时

归并排序的思想，轻松秒杀

O(n^2)的DP

没想到不是暴力也超时了～

n<=300時,O(N^3)暴力
300<n<=8000時,O(N^2)暴力+優化
8000<n時,O(N*LogN)暴力+優化+優化
What's More,using "long long" in place of "int" is necessary for C++.