线段树是否可以维护插入删除?
  • 板块学术版
  • 楼主rainygame
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/12/11 10:10
  • 上次更新2024/12/11 17:23:09
查看原帖
线段树是否可以维护插入删除?
804607
rainygame楼主2024/12/11 10:10

线段树是可以维护删除的(显然)。

线段树也是可以维护插入的,离线下来倒着做插入操作即可。

但是是否可以同时维护插入删除,此时不管是初始情况还是最后的情况都无法确定序列的长度,还可以做吗?

2024/12/11 10:10
加载中...