社区讨论

想了一个数据结构

学术版参与者 8已保存回复 15

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
15 条
当前快照
1 份
快照标识符
@mhj9a63e
此快照首次捕获于
2025/11/03 22:49
4 个月前
此快照最后确认于
2025/11/04 05:57
4 个月前
查看原帖
初始给你 nn 个数(nn1e41e4 级别),满足两种操作:
  • 单点修改,产生一个新版本
  • 查询某一版本区间第 kk。不产生新版本。
问题:
  1. 这是不是严格意义上的树套主席树(区别普通的树套树)
  2. 洛谷上有类似的题吗?
orz

回复

15 条回复,欢迎继续交流。

正在加载回复...