2020年3月1日
平衡树学习1——暴力出奇迹的替罪羊树
摘要： 简介 替罪羊树，英文名Scapegoat Tree，是一种非常暴力的平衡树，它的主要思想就是在子树不平衡的时候暴力重构子树。 操作 这里以洛谷P3369为例（https://www.luogu.com.cn/problem/P3369）。 它这道题要我们实现一下几个操作： 插入 x 数 删除 x 数 阅读全文
posted @ 2020-03-01 17:52 天穹の流星 阅读(224) 评论(5) 推荐(1)