可怜的线段树
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复43
  • 已保存回复43
  • 发布时间2023/7/21 14:45
  • 上次更新2023/11/3 08:26:29
查看原帖
可怜的线段树
489744
封禁用户楼主2023/7/21 14:45

在动态开点线段树中，有的博客写的是

(l + r) >> 1

而有的是

(l + r - 1) >> 1

哪种是正确的，为什么？

另：借楼求一份动态开点线段树的板子，谢谢！

2023/7/21 14:45