加权前缀和是什么?
  • 板块学术版
  • 楼主fuwei123
  • 当前回复19
  • 已保存回复19
  • 发布时间2023/10/27 20:50
  • 上次更新2023/11/2 11:10:59
查看原帖
加权前缀和是什么?
733069
fuwei123楼主2023/10/27 20:50

rt。

给定一个长度为n的数列a以及q次询问。
  询问共有两种:
  询问1:给定x和y,询问第x个数至第y个数的和
  询问2:给定x和y,询问第x个数至第y个数的加权和。其中,区间内的第1个数的权重为1,第2个数的权重为2,以此类推。
2023/10/27 20:50
加载中...