关于分块
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/10/3 14:28
  • 上次更新2023/11/2 16:19:13
查看原帖
关于分块
757597
HopesandDreams楼主2023/10/3 14:28

RT,我在阅读wiki的分块部分。

突然想到一个问题:wiki中提到,对于完整块的修改,直接修改块和 bib_i 即可。

然而假如题目要询问的元素 l,rl,r 都在刚才的块里面,这个块里面的每个元素是未经修改的,如果直接求和,是不是就无法输出被修改过的元素(即使块和 bib_i 已经被修改过了)?

2023/10/3 14:28
加载中...