题意及思路看这篇博客就行了，讲得很详细。
下面是我自己的理解：
如果只有2，没有3的话，做法就很简单了，只需要对数组排个序，然后从小到大枚举最大的那个数。那么它对答案的贡献为（假设这个数排序后的位置是pos）2 ^ (pos - 1) * 2 ^ a[pos]。意思是a[pos]这个数必选，其它比它小的数可选可不选，有2^(pos - 1）种情况。现在相当于变成了一个二维的问题。对于这种问题，我们常见的做法是确定一维，在从前往后扫描某一维时加上另一维对答案的贡献。对于这个题，我们可以按数组b从小到大排序，去计算a的贡献。假设现在扫描到的第pos个位置(二元组(a[i], b[i])已经按数组b排序）,我们考虑来计算a[i]对答案的贡献。a对答案的贡献分为2部分，一部分是之前已经出现过的，小于等于a[i]的值，假设一共有x个，那么这部分的贡献为(2 ^ x * 2 ^ a[i]),那么大于a[i]的部分呢？其实和这个式子差不多。对于每个已经出现过，并且大于a[i]的a[j]，假设已经出现过的比a[j]小的数有y个，那么贡献为2 ^ (y - 1) * 2 * a[j]。为什么是y - 1? 因为a[i]是必选的。通过观察，我们可以发现，每一个a[j]对答案的贡献，取决当前已经出现过的数中有多少个比它小的数，所以我们可以这样维护：在每次插入一个值时，先询问在这个数之前出现了多少个数（假设有x个），然后插入2 ^ x * 2 ^ a[i]，询问[i,n]的区间和，就是这一阶段的答案。之后，要把[i + 1,n]中的数乘2，因为他们的前面都多了一个a[i]。如果只有2，没有3的话
