摘要:
引入 观看例题。 对于普通的 BST,在输入有序数列时树会退化为一条链 定义及思想 一种平衡树是 Treap,使用了左旋和右旋来保证深度不会过大,原理是在存入每个数时附加一个随机权值并使权值在树上也保持有序。 其通过旋转来保持深度,期望深度是 \(\log n\)。 但是我们有更好的方法:红黑树(R 阅读全文
posted @ 2024-06-30 18:08
STA_Morlin
阅读(26)
评论(0)
推荐(0)
摘要:
数位 dp 的小题。
密码是 `123`。 阅读全文

posted @ 2024-06-30 16:05
STA_Morlin
阅读(57)
评论(0)
推荐(1)