摘要：[TOC] BZOJ1500　维修数列 [题目传送门][1] 题解 一道比较全的平衡树题目，操作比较多，注意一下如果不回收节点的话可能会$MLE$，手写个内存池就行了 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finis 阅读全文

摘要：替罪羊树模板 Code（指针版）： Code（数组版）： cpp include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0 阅读全文

摘要：[TOC] 知识点概要 在各种二叉平衡树中，大多数的平衡树都是通过旋转来维护这棵二叉查找树的性质，并且尽量保证每次的查找的复杂度为$log$的。然而说实话，各种情况的旋转很容易写挂，考场上一旦写挂掉就会心态爆炸，所以我们或许可以通过一些奇妙的方法来使这棵二叉平衡树能够拥有与有需要旋转的二叉查找树同样 阅读全文