摘要：
题意看这篇博客。 思路参考的这篇博客。 补充：面对这种问题有一个常见的套路。比如计算若干个区间对答案的贡献这种问题，直接暴力可能复杂度到O(n ^ 2), 而我们可以计算出每个元素在多少个合法区间中，然后计算贡献，这样可以降到O(n)。对于此题，计算第一类贡献时就是这种方法。计算有多少种情况包含了这 阅读全文
摘要：
题意及思路看这篇博客就行了，讲得很详细。 下面是我自己的理解： 如果只有2，没有3的话，做法就很简单了，只需要对数组排个序，然后从小到大枚举最大的那个数。那么它对答案的贡献为（假设这个数排序后的位置是pos）2 ^ (pos - 1) * 2 ^ a[pos]。意思是a[pos]这个数必选，其它比它 阅读全文