社区讨论

求分块可持久化数组(玄关)

学术版参与者 6已保存回复 14

讨论操作

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

当前回复
11 条
当前快照
1 份
快照标识符
@mkrk0pmp
此快照首次捕获于
2026/01/24 08:11
4 周前
此快照最后确认于
2026/01/24 16:52
4 周前
查看原帖
rt,本人刚才臆想了一个使用可持久化多层分块实现的可持久化数组,设 kk 为层数,能够实现 O(k)O(k) 查询和 O(kn1k)O(kn^{\frac{1}{k}}) 修改,但是我不想自己写了。
请问有人有现成的板子,或者对于这种数据结构的合理性评价嘛 qwq

回复

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

正在加载回复...