总结几个 FHQ Treap 常错点
查看原帖
总结几个 FHQ Treap 常错点
374347
Wander_E楼主2024/8/26 16:42
  1. 上传子树大小时,记得加上自己。

  2. split和 merge 都要上传子树大小。

  3. 所有操作完了以后都要把拆开的树合并回去。

  4. 所有的 merge 都要有变量接受返回的根节点,不存在不需要返回值的合并。

  5. 4 号操作中区分 tr[id].size 和 tr[ls].size。

  6. 删除操作中,第二次拆分的根节点是拆出来的左子树,不是原先的根节点。

Tips:如果出现 TLE/MLE 多半是树建错了(比如建出了一个自环),导致无限递归。

其他常见错误欢迎补充。

2024/8/26 16:42
加载中...