Codeforces Round #129 (Div. 2)

A. Little Elephant and Rozdil

• 求(n)个数中最小值的个数及下标。

---

B. Little Elephant and Sorting

• [sum_{i=1}^{n-1}{max(0, a_i-a_{i+ 1})} ]

---

C. Little Elephant and Interval

• 问题转化成求([1,n])范围内满足题意的数的个数。
• 假设(n)的位数为(L)，当(L gt 2)时，若(x)的位数小于(L)，则除了首位和末位以外，其余位任意取值，即(9cdot 10^{i - 2})。
  若(x)的位数等于(L)，那么考虑首位与(n)的首位大小关系，小于的情况下后面位任意取，相等情况下需要考虑(n)末位与首位的大小关系。

---

D. Little Elephant and Cards

• 对颜色离散化后，统计每种颜色正面个数以及背面个数。
• 注意正面颜色和背面颜色可能相同。

---

E. Little Elephant and Furik and Rubik

• 假设(a_i=b_j)，那么这对的贡献为(min(i,j)*min(n-i+1, n-j+1))。
• 如果固定住位置(i)，将(j)分成小于(i)和大于等于(i)两部分，就可以统计出(i)的所有贡献。