对比一下写过的平衡树。
对比一下写过的平衡树。
用 P6136 测试，均用快读快出。
代码编写时间间隔较长，代码风格有写变化。
有些代码为了压缩代码长度也牺牲了一些常数。
| 平衡树 | 时间（单位：秒） | 其他 |
|---|---|---|
| 旋转 treap | 13.78 | 指针 |
| 旋转 treap | 11.54 | 无 |
| FHQ treap | 12.55 | 询问均用分裂合并 |
| FHQ treap | 6.21 | 修改先找到位置再做，详见代码 |
| 红黑树 | 6.56 | 无 |
| AA 树 | 7.76 | 无 |
| AVL | 6.64 | 无 |
| WBLT | 8.87 | ，双旋 |
| splay | 9.46 | 无 |
| 替罪羊 | 9.51 |
