洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/15 16:07:30
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
107935
Thomasguo6662019/3/13 21:42
2019/3/13 21:42
49526
Orina_zju2019/3/15 09:38

写得好,我选择Splay(滑稽)

论泛用性感觉还是Splay更胜一筹吧,既能当平衡树也能处理区间询问(虽然理论上其他平衡树也能处理不带区间翻转的,但Splay处理起来更简洁一些)。

看了一下文章末尾是集训队dalao原创?我说咋Wikipedia上找不到WBLT的词条

2019/3/15 09:38
120190
微分几何2019/3/15 11:41

哈哈哈哈

2019/3/15 11:41
54113
ecnerwaIa2019/3/15 15:59

Splay写起来顺手,不容易写错,而且启发式合并的常数还比fhq-treap小很多,我选择Splay

2019/3/15 15:59
46303
Freddie2019/3/15 16:38

Orz

2019/3/15 16:38
96592
xhhkwy2019/3/15 18:54

@Orina_zju 明明是有的...WeightBalancedTree可以看到

2019/3/15 18:54