![](https://img-blog.csdnimg.cn/86ba91cdd2e2439ab8d949e725eba00b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
乱七八糟的好题
文章平均质量分 52
一些没有来源乱七八糟的题
willem248
学习,就是发现自己越来越菜的过程
展开
-
树形DP
树形DP就是在树上的DP。(废话)树形DP利用了一定的DP的思想。原创 2022-09-01 18:33:27 · 110 阅读 · 0 评论 -
Problem 1
其中 tree 的性质是:左儿子的 val 比父节点的小,右儿子的 val 比父节点 的大;heap 的性质是子节点 key 比父节点的小。Treap 是一种弱平衡的二叉搜索树,他同时符合二叉搜索树和堆的性质,名字有 tree 和 heap 的组合。现在给出每一个节点的 val 值和 key 值,要求你构造一棵 Treap。将所有节点的 val 从小到大排序,可以得到这棵 Treap 的中序遍历。在 Treap 里,每一个节点维护两个值:val 和 key。因此可以找出这棵 Treap。原创 2022-08-22 08:35:06 · 297 阅读 · 0 评论