CodingJellyfish @ 2023-09-06 00:05:09
对于上次的钓鱼贴我十分抱歉，但是那个匿名用户现在把我暴打，我该怎么继续优化
by Heartstrings @ 2023-09-06 00:08:13
？
by Aigony @ 2023-09-06 00:42:29
@Cat_shao （
by robinyqc @ 2023-09-06 07:33:20
@CodingJellyfish 您试过 vEB 树吗？我不太懂这个数据结构，但我知道它是亚 log 的。
by robinyqc @ 2023-09-06 07:40:29
还有就是，SORTBYTE 是从挑战复制的吧。我记得挑战的第一篇博客效率比那个高一些。
当然那个兼容性有点差。也许可以考虑试试我的博客。我的这个应该就会慢一些了。
by CodingJellyfish @ 2023-09-06 18:27:00
@robinyqc 我发这篇博客前就试过了，优化完还是不够快
by CodingJellyfish @ 2023-09-06 18:28:46
@robinyqc vEB树不要用，可以完全用树状数组替代
by Cat_shao @ 2023-09-11 13:43:36
@robinyqc vEB 几乎没有实用性，数据量得到 1e7 在板子题才有微弱优势。
曾经 BZOJ 有个 vEB 的板子题。可以在 dark BZOJ 找到