`rand()` 随机化的是树的结构,不会对正确性造成影响
如果你WA了的话,只能是其它地方的代码写错了
(比如丧心病狂的空树)
by warzone @ 2020-01-17 14:29:13
@[JJLeo](/user/70208)
您fhq-treap写错了,rand写的不好会导致复杂度退化但是对正确性不会产生影响。
您问出这个问题说明您还未真正理解fhq-treap
by Sai0511 @ 2020-01-17 17:15:51
@[connect](/user/114320) @[wangrx](/user/104726) 谢谢。最后发现是翻转时忘记交换根节点的最大前缀和与最大后缀和。
by JJLeo @ 2020-01-17 21:40:52