我需要一个能ak ioi的人的帮助
  • 板块灌水区
  • 楼主Afoat
  • 当前回复23
  • 已保存回复23
  • 发布时间2020/11/6 09:10
  • 上次更新2023/11/5 08:51:08
查看原帖
我需要一个能ak ioi的人的帮助
241036
Afoat楼主2020/11/6 09:10

有两个数组

一个代表权值,一个代表操作次数

有操作2种:

1.对代表操作次数的区间l,r进行加减操作 2.询问区间l,r的加权和(在[l,r]内,若权值数组所对应的操作次数不等于0,则它对答案的贡献为它的权值,反之为0)

举个例子:

权值数组:5,1,2,3,4

操作次数:1,0,2,0,3

若询问区间[1,2](下标从一开始),输出5

若询问区间[2,4](下标从一开始),输出2

若询问区间[2,5](下标从一开始),输出6

2020/11/6 09:10
加载中...