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

浙公网安备 33010602011771号