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

摘要：完全超出能力范围了，特别是在昨晚 3:50 入睡的情况下（别看我我没带电脑回去阅读全文

posted @ 2022-06-16 17:35 C202044zxy 阅读(339) 评论(0) 推荐(1) 编辑

摘要：一、题目点此看题给出一个

n

$n$ 个点的排列

p

$p$ ，现在要把这

n

$n$ 个点按顺序建立二叉查找树，问把

[L, R]

$[L,R]$ 这段区间重排之后所得搜索树的最小深度和是多少。

n \leq 10^{5}, R - L < 200

$n\leq 10^5,R-L< 200$ 二、解法首先要知道如何建树，虽然我们不知道二叉搜索树怎么建但阅读全文

posted @ 2021-08-29 09:09 C202044zxy 阅读(314) 评论(0) 推荐(0) 编辑

摘要：E. Bottom-Tier Reversals 题目描述点此看题给定一个长度为

n

$n$ 的排列（

n

$n$ 为奇数），每次你可以翻转一个长度为奇数的前缀，构造方案使得

\frac{5 n}{2}

$\frac{5n}{2}$ 之内将这个排列排好序，如果无法达到这个目标输出

- 1

$-1$ \(n\leq 2000\ 阅读全文

posted @ 2021-08-25 10:47 C202044zxy 阅读(86) 评论(2) 推荐(1) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy