空间到底要开多少。
在板题 P3919 【模板】可持久化线段树 1(可持久化数组) 中,如果按题目意思,开始时有一个 nnn 个节点的树,mmm 次修改每次添加 log2n\log_2 nlog2n 个节点,那空间开 106+106×log2106≤21×10610^6+10^6\times \log_2 10^6\le 21\times 10^6106+106×log2106≤21×106 是可以过的,然而它会在 #2 RE。
Record
求解答。