题目链接：
https://ac.nowcoder.com/acm/contest/358/D
题目描述
出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。
有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。
可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。
输入描述:
第一行一个数 n，表示珠子个数。
接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数
输出描述:
一个数，表示答案。
输入
4
1 3 2 3
输出
24
说明
一共有 4 种方式：
1 3 2 3;3 1 3 2;2 3 1 3;3 2 3 1;
逆序对数分别为 1，3，2，4，积为 24。
备注:
n<=200000，-10^9<=珠子上的整数<=10^9。
题意：
出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。
有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。
可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。
思路：
离散化加树状数组，先求出第一种情况的逆序对，之后每次将最后一个数减去比他大的，加上比他小的就是下一个序列的逆序对数。
This is the code：
#include
#include
#include
#include
#include
#include
#include
#include
#include
