摘要：
前言 最近做题发现，树上问题有一些性质很重要，所以打算在这总结一下 性质 树上求路径交： 给出两条路径 \((a,b)\) 四个点两两求 \(LCA\), 得到 \(x_1=lca(a,c),x_2=lca(a,d),x_3=lca(b,c),x_4=lca(b,d);\) 从这四个点钟选择两个深度 阅读全文
摘要：
前言 上文介绍了普通的平衡树，它简单（奇怪，鬼畜）的旋转操作确实死难写也难调（刚写挂一个），于是跑去学了一个不用旋转的平衡树，无旋 \(Treap (FHQ~~Treap)\) 只需要两个操作达到 \(bst，treap，splay\) 全部功能 ？？ 太炫酷了 概况 \(FHQ~~Treap\) 阅读全文