题目链接

题意：

这题是问一个长度为n的循环数组中，逆序对最少的个数。。。

我们可以先用树状数组求出初始的数列的逆序对。。。

然后其他的可以通过递推得到。。。。

I Hate It

**Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 53991 Accepted Submission(s): 21180
**

Problem Description

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

B - Layer Cake

**Time Limit:**6000MS **Memory Limit:**524288KB 64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 589B

Description

Dasha decided to bake a big and tasty layer cake. In order to do that she went shopping and bought n rectangular cake layers. The length and the width of the i-th cake …

M - Bounty hunter

**Time Limit:**5000MS **Memory Limit:**65536KB 64bit IO Format:%lld & %llu

Submit Status

Description

Bounty hunter is a hero who always moves along cities to earn money by his power. One day he decides to N cities one by one

At the beginning ,Bounty hunter has X money and Y points of Attack force. …

I - Lottery

**Time Limit:**2000MS **Memory Limit:**524288KB 64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 589I

Description

Today Berland holds a lottery with a prize -- a huge sum of money! There are k persons, who attend the lottery. Each of them will receive a unique integer from 1 to k.

The …