随机数据相关

随机生成父亲的树期望树高 $\log n$

卡长剖可以写一条链然后随机挂点

卡满点分可以用链

树的卡法一般是链，菊花，不知道怎么卡就都放一次

随机生成 $n$ 个 $[1,n]$ 中的整数，期望集合大小是 $(1-\frac1e)n$，是 $O(n)$ 的