我用 FHQ Treap 写本题时遇到的坑
查看原帖
我用 FHQ Treap 写本题时遇到的坑
936107
_tobi_楼主2024/7/29 15:44
  1. pushup 中应是 siz(ls) + siz(rs) + 1，这个有点不该错
  2. rt = merge() 别忘了赋值给 rt。。。这个也不太该错
  3. tag 处理方式，在操作时立马就交换子树/修改信息（类似线段树的 tag，打上tag时当前结点信息已经处理完毕）
  4. cover 空结点的问题
  5. cover tag 要取一个大于值域的数，或者另外开一个东西代表有没有 tag，我一开始取 -1 表示没有标记结果 70 分
2024/7/29 15:44