为了省空间产生了奇怪的问题

P5055 【模板】可持久化文艺平衡树

我知道了... 这个PushDown会把儿子改成新的节点,即使父亲不是新建的节点。 改成这样就可以过了: ```cpp LL Sum(int his, int l, int r) { int rt1, rt2, rt3, osize = size; Split(root[his], r, rt1, rt3); Split(rt1, l - 1, rt1, rt2); root[++vrsn] = root[his]; return T[rt2].sum; } ```
by CaptainSlow @ 2019-07-14 20:16:49


|