2021年8月29日
[海军国际项目办公室]二叉搜索树
摘要： 二叉搜索树 题解 首先，我们发现对于任何一棵子树内，他所包含带你的权值映射到我们所有加入了树内的点一定是连续的。 所以如果我们倒着来，每次将两棵子树接在一个根上，接出来的根的值域也一定是连续的，我们可以考虑区间dp。 对于顺序固定的点，我们明显可以直接知道它两边的子树是哪些，直接连起来即可。 对于那 阅读全文
posted @ 2021-08-29 10:27 StaroForgin 阅读(6) 评论(0) 推荐(0)