- 博客(2)
- 收藏
- 关注
RSS订阅原创 51nod AVL树的种类 题解
题目大意：问有多少种有n个节点的AVL树。经典的dp题，这里讲一下我的思路：首先想象dp这个数组怎么定义，很显然，我们需要从节点数为1的AVL树推到节点数为n的AVL树（题目也没给其他东西，只能这么推了。。。），那么我们肯定要设dp[i]表示有i个节点的AVL树有多少种形态，但是经过一番深思熟虑，我们发现这个方程貌似好像没有办法转移呀，怎么办呢，我们试着再加一维，那这一维加什么？我们发现，...
2018-07-29 11:25:11
587
原创 树链剖分详解
树链剖分，正如其名，这个算法的主要思想就是 把“树”“剖分”成“链”那怎么实现以及它的作用是什么呢，以洛谷上的模板题为例子：已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短...
2018-07-09 16:45:55
11650
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人