出题人的手环

[编程题]出题人的手环

出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。

有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。

可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。

第一行一个数 n，表示珠子个数。
接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数

一个数，表示答案。

示例1

输入

4
1 3 2 3

一共有 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。

算法知识视频讲解

暂无题解

树状数组离散化

难度：

0条回答 0收藏 45浏览

出题人的手环

扫一扫，把题目装进口袋