求助不到2KB的fhqtreap,W/T 70分

P6136 【模板】普通平衡树(数据加强版)

zhy137036 @ 2020-04-01 13:03:09

代码,记录


by Minecraft万岁 @ 2020-04-01 13:26:54

啥都不会的路过


by zhy137036 @ 2020-04-01 13:34:28

召唤大佬@function_of_zero


by FZzzz @ 2020-04-01 13:35:34

@zhy137036 /jk我帮您看看吧,看不出来别怪我(


by zhy137036 @ 2020-04-01 13:36:00

@function_of_zero 感谢


by VTloBong @ 2020-04-01 13:43:48

@zhy137036
我写的01trie啊
不会平衡树


by zhy137036 @ 2020-04-01 14:26:40

所以fz看出错了吗


by zhy137036 @ 2020-04-01 14:36:28

@function_of_zero 所以您调不出来了?


by FZzzz @ 2020-04-01 14:37:11

@zhy137036 是的……对不起了(


by FZzzz @ 2020-04-01 14:37:29

我也感觉没啥问题啊(


by zhy137036 @ 2020-04-01 21:11:07

@function_of_zero

void eraser(int k){
    pair x,y;
    x=split(root,k);
    y=split(x.b,k+1);
    y.a=merge(son[y.a][0],son[y.a][1]);
    merge(x.a,merge(y.a,y.b));
}

改成

void eraser(int k){
    pair x,y;
    x=split(root,k);
    y=split(x.b,k+1);
    y.a=merge(son[y.a][0],son[y.a][1]);
    root=merge(x.a,merge(y.a,y.b));//这里加了一个root=
}

然后加了个快读,吸了一口氧,就过去了


上一页 | 下一页