关于可持久化线段树
  • 板块学术版
  • 楼主ARIS2_0
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/1/3 18:48
  • 上次更新2025/1/3 22:50:57
查看原帖
关于可持久化线段树
1340759
ARIS2_0楼主2025/1/3 18:48

空间到底要开多少。

在板题 P3919 【模板】可持久化线段树 1(可持久化数组) 中,如果按题目意思,开始时有一个 nn 个节点的树,mm 次修改每次添加 log2n\log_2 n 个节点,那空间开 106+106×log210621×10610^6+10^6\times \log_2 10^6\le 21\times 10^6 是可以过的,然而它会在 #2 RE。

Record

求解答。

2025/1/3 18:48
加载中...