有几个关于 FHQ-Treap 的问题:
在把平衡树分裂成很多段之后,合并回去的时候,除了左右顺序上的要求,还有没有其他要求?(比如是不是要按照分裂的对应方式合并)
在某些题目中,树高能被数据卡到 3000 多,是不是 rand 的问题?有没有方法解决?(竞赛的时候推荐用 mt19937 吗)
mt19937