重量平衡树与调参
查看原帖
重量平衡树与调参
27338
jerry3128楼主2021/12/4 15:09

在通过本题的提交中:this

del 函数处有此写法:

if(v[r].ch[0]||v[r].ch[1])exit(233);
v[r].ch[0]=v[now].ch[0],v[r].ch[1]=v[now].ch[1],v[lst].ch[1]=0;

即将重量平衡树上删除节点的前驱直接接上来,能够得到满分。但假设说其前驱有一个左儿子节点,显然就会造成算法错误。在更改后换取多个参数测试才能获取 AC。

但是在调试重量平衡树参数时由于后缀的 rk 值难以控制,故而比较难造 hack 数据,并且造了也可以通过调参的方式获取 AC。

这个帖子的作用是提醒你本题重量平衡树的实现细节。以免在其他时候写出同样的错误而导致挂分。

2021/12/4 15:09
加载中...