伙计们我回来了回来了 回来了 回来了 好!
2020 年到了自己也开始新生活了再见 ACM .你好 新生活@zly @syh @biubiubiu @nitrogens @lls 新的篇章啦
我是不会用Splay写平衡树的(真香为了学LCT 记一份Splay板子//普通平衡树/* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq*/#include#include...
我们都知道 treap是tree+heap也就是树堆那treap和splay他们都是比较好的平衡树 至于红黑树就不提了 代码量能雷死你至于sbt听说性能挺优越的 但是没学今天讲的是fhq_treap也就是非旋平衡树我们知道为什么splay和treap需要旋转呢 因为如果你遇到一条链的查询 那么你的时间复杂度就是 O(链的长度) 但是树在某些情况下会退化成链 那么操作就会退化复杂度所以sp...