随笔分类 -  数据结构-----平衡树

摘要:完全超出能力范围了,特别是在昨晚 3:50 入睡的情况下(别看我我没带电脑回去 阅读全文
posted @ 2022-06-16 17:35 C202044zxy 阅读(367) 评论(0) 推荐(1)
摘要:一、题目 点此看题 给出一个 \(n\) 个点的排列 \(p\),现在要把这 \(n\) 个点按顺序建立二叉查找树,问把 \([L,R]\) 这段区间重排之后所得搜索树的最小深度和是多少。 \(n\leq 10^5,R-L< 200\) 二、解法 首先要知道如何建树,虽然我们不知道二叉搜索树怎么建但 阅读全文
posted @ 2021-08-29 09:09 C202044zxy 阅读(394) 评论(0) 推荐(0)
摘要:E. Bottom-Tier Reversals 题目描述 点此看题 给定一个长度为 \(n\) 的排列(\(n\) 为奇数),每次你可以翻转一个长度为奇数的前缀,构造方案使得 \(\frac{5n}{2}\) 之内将这个排列排好序,如果无法达到这个目标输出 \(-1\) \(n\leq 2000\ 阅读全文
posted @ 2021-08-25 10:47 C202044zxy 阅读(95) 评论(2) 推荐(1)