摘要：题目 详情见链接。 代码 参考视频链接：https://www.bilibili.com/video/av46204315/?p=2 阅读全文

摘要：[Scapegoat Tree] & BZOJ3224 识替罪羊树之算法乃吾生之幸也！ 0x00 扯淡 知乎上面有个问题问最优雅的算法是什么，我觉得暴力即是优雅。 当然这里说的暴力并不是指那种不加以思考的无脑的暴力，而是说用繁琐而技巧性的工作可以实现的事，我用看似简单的思想和方法，也可以达到近似于前 阅读全文

摘要：要求 给定n个数，对这n个数进行排序 这题当然可以直接调用sort 用set实现排序，元素必须无重复 用二叉搜索树来排序，但不能通过已经排序好的大数据点 可以打乱输入的数据实现深度期望 朝鲜树，当插入超过某个深度时重构整颗树 替罪羊树 通过非旋转的重构实现的二叉平衡树，是朝鲜树的高级版，详情可见ht 阅读全文