关于线段树(某些数据结构)的一些问题
  • 板块学术版
  • 楼主expnoi
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/1/14 21:30
  • 上次更新2023/10/24 04:13:24
查看原帖
关于线段树(某些数据结构)的一些问题
378346
expnoi楼主2023/1/14 21:30

1.线段树是否只可以维护可加性问题?

2.为什么线段树可以维护任何树状数组维护的内容,平衡树和分块可以维护任何线段树维护的内容。

3.线段树合并是什么(不是ssd,是找不到我看的懂的)

4.动态开点,可持久化线段树,线段树合并之间有什么关系?

5.动态开点是否可以代替任何线段树?

2023/1/14 21:30
加载中...