摘要: 用 $h_n$ 表示按秩合并 $n$ 个点所得树的最大高度。 有 $h_1 = 0, h_2 = 1, h_3 = 1, h_4 = 2, h_5 = 2, \dots$ 有如下地推: \\[ h_n = \max_{1\le i\le n 1} \max(h_i, h_{n i}) + [h_i 阅读全文
posted @ 2018-11-27 21:34 Pat 阅读(456) 评论(0) 推荐(0) 编辑