萌新初学分块求助复杂度
  • 板块灌水区
  • 楼主Infinity_Fantasy
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/11/5 17:29
  • 上次更新2023/11/5 19:39:48
查看原帖
萌新初学分块求助复杂度
571265
Infinity_Fantasy楼主2023/11/5 17:29

不明白为什么分块的复杂度是正确的,oi-wiki上说如果区间在同一个块里就暴力求和,而如果不在同一块当中就分成前面一块不完整的块中间完整的块和结尾一块不完整的块,而对于不完整的块仍然是暴力求和,修改也是对不完整的块进行暴力修改。这样的话会不会被搞成纯暴力?

2023/11/5 17:29
加载中...