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