线段树怎么维护a[i]+δ
  • 板块学术版
  • 楼主SinoNav
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/3/14 14:58
  • 上次更新2023/10/28 06:36:45
查看原帖
线段树怎么维护a[i]+δ
357520
SinoNav楼主2022/3/14 14:58

说白了就是给你a[1...n]和初始全为0的b[1...n]，q次对b修改，每次查询max(a[i]+b[i])

应该是线段树模板题，但一时不知道怎么做

2022/3/14 14:58