D题题解:
分别用两个树状数组suma[N],sumb[N]维护a和b的前n项和。add的时候处理一下每天添加的上限分别是a和b。
对于每次询问,答案为sumb(pi-1)+(suma(n)-suma(pi+k-1))

 

相关文章:

  • 2021-10-24
  • 2021-06-24
  • 2021-06-24
  • 2021-09-17
  • 2021-06-05
  • 2021-08-29
  • 2021-10-01
  • 2021-09-13
猜你喜欢
  • 2021-06-20
  • 2021-06-10
  • 2021-12-28
  • 2021-05-26
  • 2021-07-17
  • 2021-08-14
  • 2022-02-08
相关资源
相似解决方案