oymz

摘要： 题意 给定一个数组 将值在 \([l, r]\) 的元素都变成 \(x\) 求和 思路 由于是要操作值域上的区间，所以可以在值域上考虑这个问题。设 \(cnt_v\) 为 \(v\) 的出现次数，则 \(ans\) 为每一个 \(cnt_v \times v\) 的求和（\(ans\) 也就是最终答 阅读全文