为什么动态开点线段树改变Mid计算方式才可以处理负下标
  • 板块学术版
  • 楼主Edgebright
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/16 09:45
  • 上次更新2023/11/3 03:27:50
查看原帖
为什么动态开点线段树改变Mid计算方式才可以处理负下标
762588
Edgebright楼主2023/8/16 09:45

https://zhuanlan.zhihu.com/p/246255556

如题,将Mid的计算方式改为(L + R - 1)/2才可以处理副下标,这是为什么呢?

还有一个小问题,就是链接中还把pushdown中计算子区间长度的方式写成了(len - len/2)(左)和(len/2)(右),其中len=(R - L + 1),但这样不是和Mid的计算方式匹配不上吗

2023/8/16 09:45
加载中...