摘要：written on 2022-08-03 也是一道套路题，但是之前遇到得不多，所以这次总结一下。 这类题目要求统计所有区间的分数值之和。显然暴力的思路，即枚举所有的区间是不可行的。 先看一下~~玄学的~~暴力优化，这种大步跳的方法可以有效地降低时间，但是很玄学，比赛的时候可以用这种方式骗分，~~因 阅读全文