摘要：颓废快乐\雾 阅读全文

摘要：终于A了这题。。。这题还是很好。。。但是我太菜。。。重构了三遍qwq FHQ Treap大法好！qwq。。。~~ Ins：直接拿输入造一棵树，把原来的树split成[1,pos],[pos+1,n]，然后merge三棵树； Del：把要删的区间split出来，merge他两边的树，记着要回收内存； 阅读全文

摘要：这道题要求区间反转。。。好东西。。 对于Splay：把l-1旋到根，把r+1旋到根的右儿子，这样r+1的左儿子就是整个区间了，然后对这个区间打个tg 注意要插-Inf和Inf到树里面，防止越界，坐标要+1 对于FHQ Treap，先把[1,l-1]和[l,n]split出来，再把[l,r]和[r+1 阅读全文

摘要：今天翻了翻其他大佬的博客，发现自己有些。。。颓废。。。 有必要洗心革面，好好学习 序：正常的BST有可能退化，成为链，大大降低效率，所以有很多方法来保持左右size的平衡，本文将简单介绍Treap，Splay，替罪羊，FHQ Treap； 另：代码都是普通平衡树 1.Treap 树堆，在数据结构中也 阅读全文