考古学之一

· · 个人记录

古有 xbf 平衡树，现有 CHENRUIJIE vector

平衡树的话，还是SBT最好。网上有大量的论文，还有NOI界也认同了。如果是错的话NOI界就没有前途了。NOI是学术界的一部分。就像你拿等式和方程比，那怎么可以比呢？应该除了IOI没有更权威的吧。AVL，Red-Blue-Tree？笑话。我随便写LCT辅助Splay。时间复杂度？O？T才好吧。。。你说我错？一个蓝名弟弟说什么话？老子红名天下第一。其实SBT是个 有意义、有价值的东西，吊打管理员。怎么不来吵了，我们继续啊。我只是煽动情绪，让他们继续吵而已。这样更精彩，我也可以学到更多关于这方面的知识。知道为什么之前我可以一个人打整个团队再加上noip吗？知道为什么我被一个团队群殴却毫不退却吗？知道为什么我仍然笑傲江湖吗？因为：我有楼主的救助！因为：我有过人的毅力！因为：我太耐心然后把他们都赶跑了！因为：他们不得不坐在后排吃瓜！Treap旋转？你个蒟蒻。。。Fhq-Treap我随便卡啊。

vector好啊，什么树套树。。。我代码短……复杂度疑似要比你快一点。vector复杂度就是玄学啊，要是真的是O(n)的话那就不叫玄学了。时间复杂度分析？笑话，事实是可以AC的。。。首先这玩意儿复杂度不是O(n^2)，其次也不垃圾，你不能说冒泡排序猴子排序等高级排序垃圾，最后这玩意儿听说插入复杂度O(n),我用这种神奇的东西在Atcoder，CF上都水过题的。 我在说一遍我这玩意儿复杂度是O(n^2 log n)，自己没看出来别瞎BB，如果你继续坚持认为你所认为的复杂度是对的，建议回炉重造，或者重学OI。所以你能用过嘛？所以说你就像用这做法复杂度高来掩饰自己的愚蠢？这就是为什么线性筛能被根号复杂度给卡过去的原因？我貌似记得数据不太水哦……您总体复杂度错了好吧，vector 的插入是O(n)的，用 vector 水这道题的复杂度是O(n)的，线段树平衡树树套树什么做这道题是O(n\log n)或者O(n\log^2n) 的，这题 vector 比以上算法都优。哦对了vector插入的复杂度应该是O(sqrt(n))。找您这么说搜索剪枝题的正解复杂度都会超时喽？233。平衡树不懂，但是因为插入取出的复杂度固定，所以必要性不大。我记得哪位猴子说过随机化不太准，确实，我所说的根号级别复杂度是指以时间为媒介，计算出根号级别的复杂度，在通过程序估计算出来的东西，起码比纸上谈兵精确一点。 换成以时间为单位从而去估计复杂度。你谷xxs真tm有意思啊，我记得上次扒tarjin的人好像就是您吧，可惜的是这并不是我，只是个代号而已。xswl，以为人人都像你那么直白嘛！这叫歪门邪道？你咋不说人家莫队是歪门邪道？你咋不说ODT是呢？它们不都是自己搞出来的玩意儿嘛，难道仅仅因为他们实力强，我实力菜嘛？

激动啊！

向北方的时间复杂度分析是非渐进时间复杂度系统。

CHENRUIJIE 的是以时间为媒介，在通过程序估计算出来的东西，换成以时间为单位从而去估计复杂度。