萌新初学 WBLT 并尝试切掉【文艺平衡树】。但发现题解清一色的 Splay/FHQ。
因此提出了新的疑惑:
WBLT 如果采用分裂合并的方法(而非旋转)维护平衡,是否可做区间翻转。
自己想过了打翻转标记,但是发现不会具体操作 qaq。
顺便一提,萌新学习平衡树的顺序:
替罪羊树 →\to→ WBLT →\to→ Treap
FHQ/Splay 偏难没去学,虽然知道 Splay 的应用很广而且未来学 LCT 必备。只不过这样的学习顺序更显得从易到难?