QwQ237 @ 2019-08-18 19:44:50

by noip @ 2019-08-19 13:46:57

您成功让论文哥搞了半天成功登陆了洛谷（雾

by 向北方 @ 2019-08-19 13:46:58

@noip 本人英语不好

@negiizhao 我知道没有。但是那么多的博客、文章都说明有SBT，没人反对，这不就说明有

by QwQ237 @ 2019-08-19 13:47:57

@zmxqs 您在arxiv上找找吧，我这边网比较卡登不上去。

by negiizhao @ 2019-08-19 13:48:09

@zmxqs

fhqTreap比Treap的时间复杂度要优一点

希望能向您确认一下您这句话的意思，顺便 RBT 是 Red-Black Tree

by 向北方 @ 2019-08-19 13:48:28

@noip 可是只有你一个人说没有啊，baidu虽然部分有误，但是总不会全错吧，那么多人都这么说，还有NOI的人

by QwQ237 @ 2019-08-19 13:48:54

@negiizhao 时间复杂度什么鬼？应该是常数吧……

by QwQ237 @ 2019-08-19 13:49:20

@zmxqs lxl从某种意义上应该比NOI强吧……

by 142857cs @ 2019-08-19 13:49:50

似乎fhq-treap常数比treap大？

by negiizhao @ 2019-08-19 13:50:58

@QwQ237 他的原话，不太确定他想表达什么

by 向北方 @ 2019-08-19 13:52:45

@QwQ237 常数优 和 时间复杂度优 是 等价的。可能这句话有点问题，但是 平衡树的操作有绝大部分都是log级，你硬让我比，我只能用常数 。 再说了 ， 时间复杂度可以不用 O作单位，用T也蛮好的。