EternalAlexander @ 2020-02-27 14:03:56
然而依然可以不写平衡树，使用 01trie 通过本题。
因此，一切试图卡掉平衡树之外的解法的努力都是徒劳的！放弃抵抗吧哈哈哈哈哈哈哈哈哈哈哈哈哈
by mrsrz @ 2020-02-27 14:19:55
@EternalAlexander 压缩 Trie 可以过并且并不打算卡。
目前还有用哈希表实现的树状数组，可能可以卡掉。
by critnos @ 2020-02-27 14:20:57
我楼上和楼下的都是神仙
by yurzhang @ 2020-02-27 14:53:24
@EternalAlexander 这题开 1s 就卡掉了 /cy
by yoy68 @ 2020-02-27 14:57:03
Orz EA
by EternalAlexander @ 2020-02-27 15:03:39
@yurzhang 有几个平衡树能跑进 1s 的...
你开 1s 可能可以卡掉正常实现的 01trie，但同时你貌似同时也卡掉了 splay，fhq treap 等一堆平衡树
by yurzhang @ 2020-02-27 15:07:18
我认为没有区间操作的时候就不该写 Splay FHQ 这些表现得像 2log 似的平衡树...