关于可撤销线段树
  • 板块学术版
  • 楼主xzf888
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/12 20:08
  • 上次更新2024/12/13 09:10:06
查看原帖
关于可撤销线段树
1217150
xzf888楼主2024/12/12 20:08

现需要维护一棵线段树，支持区间推平，区间求最值，可撤销。当然用正常线段树是可以维护的，但怀疑常数较大。问：

  • 是否存在标记永久化的写法？
  • 若强行让正常线段树支持撤销，常数是否偏大？
2024/12/12 20:08