一些震惊世界的算法。

1. \(O(1)\) 最小流。

2. \(O(1)\) 最小费用最小流。

3. \(O(1)\) 求区间子串个数。

4. \(O(1)\) 用 1 种颜色对图染色。

5. \(O(1)\) 对一个 DAG 缩点。

6. \(O(1)\) 计算 \(1^{x}\)。

7. \(O(1)\) 对一个无向无环连通图求最小生成树。

8. \(O(1)\) 对正整数序列求区间 mex

9. \(O(n)\) 前缀排序，求前缀数组。

10. \(O(n)\) 对一个排列排序。