萌新求助 WBLT 的应用
  • 板块学术版
  • 楼主LemonLime
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/10/27 19:07
  • 上次更新2023/11/5 09:43:54
查看原帖
萌新求助 WBLT 的应用
367190
LemonLime楼主2020/10/27 19:07

萌新初学 WBLT 并尝试切掉【文艺平衡树】。但发现题解清一色的 Splay/FHQ。

因此提出了新的疑惑:

WBLT 如果采用分裂合并的方法(而非旋转)维护平衡,是否可做区间翻转。

自己想过了打翻转标记,但是发现不会具体操作 qaq。


顺便一提,萌新学习平衡树的顺序:

替罪羊树 \to WBLT \to Treap

FHQ/Splay 偏难没去学,虽然知道 Splay 的应用很广而且未来学 LCT 必备。只不过这样的学习顺序更显得从易到难?

2020/10/27 19:07
加载中...