04 2024 档案

摘要：实际上很板。考虑在 \(i\) 后小于 \(val_i\) 的数都对答案没贡献，所以我们只需要知道在 \(i\) 后且大于 \(val_i\) 的数的和以及有多少个这样的数就可以了。知道了我们要求什么，就可以一眼权值线段树。从后往前扫不断加入数，然后访问对应区间即可，当然因为值域比较大，所以还