随机数据相关

· · 个人记录

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

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

卡满点分可以用链

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

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