注：本人可持久化文艺平衡树开了 2e6*32 的数组才过，是我没有回收空间的原因吗？应该没有这么离谱吧。
by Usada_Pekora @ 2022-08-13 20:31:47
Cu Ball，不过我想问的是可持久化线段树......嘿嘿
by 大眼仔Happy @ 2022-08-13 20:38:56
有时候开nlogn也不行，要把n开大一点（我一般用const int ...，就开大这里）
by 大眼仔Happy @ 2022-08-13 20:40:05
@[大眼仔Happy](/user/537046) 可持久化线段树一次最多更改 $2\log n$ 个节点。
by Usada_Pekora @ 2022-08-13 20:44:29
@[Zyingyzzz](/user/434929) 所以就要double对吧
by 大眼仔Happy @ 2022-08-13 20:45:28
@[大眼仔Happy](/user/537046) 一般而言，开到 $n\log 8n$ 足够了。
by Usada_Pekora @ 2022-08-13 20:51:00
@[Zyingyzzz](/user/434929) nlog(8n)是不是3nlogn？
by 大眼仔Happy @ 2022-08-14 07:55:13
@[Zyingyzzz](/user/434929) 因为分裂的时候已经把需要拷贝的结点拷贝了一遍了。
（可持久化无旋 Treap 的合并需不需要拷贝结点因题而异。）
by Cat_shao @ 2022-08-20 18:07:11