STL 性能让我诧异。即便开 -O2 也只比手写的快一点点。

std::unordered_set

std::set

正常的 FHQ-Treap

高度卡常的 FHQ-Treap

Splay

---

std::sort

std::stable_sort

std::make_heap+std::sort_heap

三路快速排序

三路内省排序

LSD 型基数排序，桶大小为 $65536$（最优解）

LSD 型基数排序，桶大小为 $2048$

LSD 型基数排序，桶大小为 $256$