@[query_getfa](/user/1061770)
1. 区别就是一个要求（序列/中序遍历严格单调）分裂后左子树包含所有 $\le k$ 的值，一个要求（无特殊限制）分裂后左子树恰好有 $k$ 个元素，且操作过程结束后两棵树中序遍历合在一起和原树中序遍历相当。
2. BST 结构可以不需要使用随机权，使用随机权是为了控制树高。
by Doqe @ 2024-04-05 19:46:29
@[Doqe](/user/220558) 1.所以都有必要学会吗
by query_getfa @ 2024-04-05 19:52:50
写两道题不就知道了，，
by lonely_seele @ 2024-04-05 20:00:03
@[lonely_seele](/user/226449) 普通&文艺？
by query_getfa @ 2024-04-05 20:05:55
算了我还是先学splay吧，合并分裂模板敲完了，，，，
by query_getfa @ 2024-04-05 20:06:43
@[query_getfa](/user/1061770) 但是两者的差别就一句话吧。
by Doqe @ 2024-04-05 20:20:19
建议 Splay 和 Treap 会一个就行了。
然后必须会一个严格 $\log$ 的树用于区间复制
by Doqe @ 2024-04-05 20:24:22