[BZOJ 3196]二逼平衡树 线段树+splay

 

1+

Finger search

据说按中序遍历启发式合并平衡树是$O(n \log n)$的(不然就要两个log)

有待验证


1+