无旋 Treap 球调

P3391 【模板】文艺平衡树

@[5k_sync_closer](/user/388651)
by sto_5k_orz @ 2024-02-21 20:24:54


@[sto_5k_orz](/user/675466) 看上去你没写 `pushdown`,(没有细看
by Saka_Noa @ 2024-02-21 20:30:18


@[Saka_Noa](/user/498612) ```cpp void pushdown() { swap(ch[0], ch[1]); if(ch[0] != nullptr) ch[0] -> rev ^= 1; if(ch[1] != nullptr) ch[1] -> rev ^= 1; rev = 0; } ```
by sto_5k_orz @ 2024-02-22 08:39:01


@[Saka_Noa](/user/498612) 应该是 split 锅了
by sto_5k_orz @ 2024-02-22 08:39:32


@[luogu_gza](/user/301255)
by sto_5k_orz @ 2024-02-22 09:18:24


@[5k_sync_closer](/user/388651)
by sto_5k_orz @ 2024-02-22 09:25:32


@[TheShuMo](/user/304558) @[Scene](/user/574338)
by sto_5k_orz @ 2024-02-22 09:26:08


过了。 ```cpp void upd_siz() { siz = cnt; if(ch[0] != nullptr) siz += ch[0] -> siz; if(ch[0] != nullptr) siz += ch[1] -> siz; } ```
by sto_5k_orz @ 2024-02-22 09:51:21


|