题解:

一道比较水的题目

按照最一般的思路离散化后枚举最大值

然后考虑最大值的贡献

会发现需要分类讨论一下

发现对一段k的影响是等差数列

所以可以用线段树维护差分数组

相关文章:

  • 2021-11-07
  • 2022-12-23
  • 2021-10-06
猜你喜欢
  • 2021-08-29
  • 2022-01-28
  • 2022-12-23
  • 2021-11-25
  • 2021-10-21
  • 2021-06-21
  • 2021-11-23
相关资源
相似解决方案