我觉得可以 有答案了踢我
就是 fhq treap 递归下去的时候有标记就交换左右子树传址,分裂的时候特判一下,这个和交换左右子树本质是相同的吧,只是没有直接 `swap`
by optimize_2 @ 2022-09-28 14:09:44
我印象中有人写过吧。
~~但是可以用差分做。~~
by xx3333333333333 @ 2022-09-28 14:10:29
好像没啥用(
by ctldragon @ 2022-09-28 14:13:22
@[optimize_2](/user/224978) 是可以这么做,谢谢
by juruo999 @ 2022-09-28 14:16:57
@[juruo999](/user/371818) ok
by optimize_2 @ 2022-09-28 14:17:40
好像这样还可以在可持久化的时候减小一些常数(
by juruo999 @ 2022-09-28 20:19:16