p_b_p_b

摘要： "传送门" 辣鸡卡常题目浪费我一下午…… 思路 显然是一道莫队。 假设区间长度为$len$，$x$的出现次数为$k$，那么$x$的贡献就是$x(2^{len k}(2^k 1))$，即$x2^{len} x2^{len k}$。 发现前面那东西很好维护，后面怎么办呢？ 考虑把出现次数相同的数放在一起 阅读全文