[NOI2009] 二叉查找树 | CF840C On the Bench

这个题：二叉搜索树原理认识 + 区间dp；只要熟练相关算法就一定可以做出来。但a56爆大奖在线娱乐不行。。。 a56爆大奖在线娱乐们学习一下笛卡尔树： 什么垃圾东西，不学了。 发现这个题是 l 蓝书上一道题 jqb。 二叉查找树又有一个性质：二叉查找树的中序遍历是其代表的序列从小到大排序的结果。 而无论Treap如何旋转，其都是一棵二
posted @ 2024-05-11 22:29  LCat90  阅读(5)  评论(0)  编辑  收藏  举报