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

by 向北方 @ 2019-08-19 15:27:04

@ouuan 你在干嘛

by ouuan @ 2019-08-19 15:30:47

1. 您在回答“除了LCT外，有哪些平衡树可以在所有方面完全取代splay（听说有fhqTreap）”的时候说“所有方面是不存在的。平衡树的算法还是以LCT和Splay为主，那个fhqTreap并不能完全替代之。”，给人的感觉就是默认了“LCT 是一种平衡树”。或者说，您应该在回答的时候就指出 LCT 不是平衡树。

by ouuan @ 2019-08-19 15:31:10

码字的时候没看到您新发的..

by 向北方 @ 2019-08-19 15:33:02

@ouuan 下面一次性结束。

第2条：上述已说。

第3条：这里我没翻到我哪里说了这句话。但是我记得我说过。把那个语境给我看，我来分析。

第4条：T和传统意义的T不一样，这很难理解吗……

第5条：我所注重的不是论文，而是网上有那么多的人都说这是对的。而且博客本身也没有问题。

第6条：NOI是几乎最权威的了，除了IOI，还有什么比它更强？权威和正确性并不是一定的，但是大多数是这样的，否则NOI的名声会大跌的。现在已经不是之前那个专制跋扈的时代了。

第7条：我只是说“OI有数据结构”，并没有说“只有OI有数据结构”。

第8条：这样做有什么错误？网上的博文哪一篇有错的，你指给我看看！

第9条：SPFA是算法而不是数据结构。但是我并没有说关于SPFA的时间复杂度的问题。只是有人反驳的时候提到了SPFA，我就一起说了。

第10条：楼主确实在吃瓜，我发了之后他才加入的。

如果还有什么问题，欢迎继续反驳

by 向北方 @ 2019-08-19 15:33:33

没错，第一条是我口误。（关键口误太多）

by 向北方 @ 2019-08-19 15:33:50

你来一条条反驳吧

by ouuan @ 2019-08-19 15:34:11

“但这东西在\leq1e5的时候力量太小” ，而“这东西”指的就是常数，前一个半句也明确说明了。这句话表达的是“n\le10^5 时一般不会被卡”，但我并不觉得这能说明常数小。鉴于他问的是“常数如何”，这个问题也不大，就当做没问题也行吧。

by 向北方 @ 2019-08-19 15:34:51

@ouuan 那下面的9条你来一条条解释，欢迎

by ouuan @ 2019-08-19 15:35:17

第三条就在第一页。

by 向北方 @ 2019-08-19 15:35:28

继续