二分走一波，没想到题解的大佬做法 p_q 注意爆long long，所以先对数取一下上限 二分确定下限，然后输出 #include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<vector> #include<iostream> #include <limits.h> #include<algorithm> #def...

题目链接(https://ac.nowcoder.com/acm/contest/358/D) 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 输入描述: 第一行一个数 n，表示珠子个数。 接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数 样例输入 4 1 3 2 3 样例输出 24 备注 n<=200000，-10^9 <=珠子上...

题目链接(https://ac.nowcoder.com/acm/contest/358/D) 题目描述 出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。 有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。 可以发现，这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。 输入描述: 第一行一个数 n，表示珠子个数。 接下来一行 n 个数，以顺时针顺序给出每个珠子上的整数 样例输入 4 1 3 2 3 样例输出 24 备注 n<=200000，-10^9 <=珠子上...