摘要：
题意：给你一个函数f，计算∑(i = 1 to n)(j = i to n) f(i, j)。f(i, j)的定义是：取出数组中i位置到j位置的所有元素，排好序，然后把排好序的位置 * 元素 加起来。比如[7, 4, 2, 1], f(1, 4)是1 * 1 + 2 * 2 + 3 * 4 + 5 阅读全文
摘要：
题意：给你一个长度为n的数组，以及数组中的数的取值范围1 - m，问有多少个区间[l, r]，使得删除了数组中数值为[l, r]的数之后，数组是非递减的。 思路：我们记录一下每一个数出现的最左端和最右端的位置，这样形成的若干个区间，如果数组是非递减的，那么一定是下列这种情况：范围1 - n中有若干个 阅读全文