2018年8月13日
51Nod1802 左偏树计数
摘要： 题目大意 求$n$个点的无标号左偏树个数 既然你都点进来了，那么估计也是奔着题解来的.... 废话少说.... 首先，左偏树有这么一些性质 设最右链长度为$r[p]$ 1.左偏树的子树仍然是左偏树 2. $r[p] = r[rs[p]] + 1$ 3. $r[p] \leqslant \log_2 阅读全文
posted @ 2018-08-13 22:18 remoon 阅读(244) 评论(0) 推荐(0) 编辑