突发奇想
  • 板块学术版
  • 楼主Redamancy_Lydic
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/6/5 12:44
  • 上次更新2024/6/5 16:59:42
查看原帖
突发奇想
769811
Redamancy_Lydic楼主2024/6/5 12:44

考虑一颗线段树：

  • l∼rl\sim r 求区间和
  • 将 l∼rl\sim r 中所有值等于 l∼rl\sim r 中最大值的点修改
2024/6/5 12:44