2022年10月9日
暴力美学：替罪羊树
摘要： 替罪羊树 简述 替罪羊树是一种体现代码暴力美学的数据结构。 虽然暴力，但它不是像分块、莫队那样的根号算法，它是一种 $\log$ 算法。 多了解几个平衡树，会发现每棵树都有自己的特点，比如： Treap 是 BST 与堆的结合体； Splay 特有的伸展到根； Fhq_Treap 类似于拼图； 红黑 阅读全文
posted @ 2022-10-09 11:06 Zvelig1205 阅读(173) 评论(0) 推荐(0) 编辑