在通过本题的提交中: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。
这个帖子的作用是提醒你本题重量平衡树的实现细节。以免在其他时候写出同样的错误而导致挂分。