2024年4月27日
ABC351_F 题解
摘要： 实际上很板。 考虑在 \(i\) 后小于 \(val_i\) 的数都对答案没贡献，所以我们只需要知道在 \(i\) 后且大于 \(val_i\) 的数的和以及有多少个这样的数就可以了。 知道了我们要求什么，就可以一眼权值线段树。 从后往前扫不断加入数，然后访问对应区间即可，当然因为值域比较大，所以还 阅读全文
posted @ 2024-04-27 22:03 -wryyy- 阅读(22) 评论(0) 推荐(0) 编辑