ღꦿ࿐ @ 2024-02-04 12:23:41
理由:本题大部分题解过于老旧且做法单一。
我的题解较为清楚地介绍本题的三种不同的做法。
by installb @ 2024-02-04 12:28:12
@ღꦿ࿐ 开了,你直接提交吧
by williamwei @ 2024-05-25 10:36:48
@ღꦿ࿐ 请问这题的做法3中所需的区间复制怎么实现?复制的区间与粘贴的区间重叠时貌似不好做。
by ღꦿ࿐ @ 2024-05-25 14:23:37
@williamwei 可持久化平衡树自拼接,相当于拿自己和自己做merge,新开合并路径上产生的节点即可,可以使用 WBLT 之类的平衡树做,Treap 按siz随机合并也可以做到神秘复杂度。
by williamwei @ 2024-05-25 17:35:26
@ღꦿ࿐ 是否有fhq Treap自复制的代码?