关于【模板】普通平衡树

P6136 【模板】普通平衡树（数据加强版）

EternalAlexander @ 2020-02-27 14:03:56

然而依然可以不写平衡树，使用 01trie 通过本题。

因此，一切试图卡掉平衡树之外的解法的努力都是徒劳的！放弃抵抗吧哈哈哈哈哈哈哈哈哈哈哈哈哈

by zhy137036 @ 2020-02-27 14:10:20

EA是我们的红太阳

by Forward_Star @ 2020-02-27 14:11:02

@EternalAlexander orz我splay过不了

by JasonWZJ @ 2020-02-27 14:11:08

EA是我们的红太阳

by zzqDeco @ 2020-02-27 14:11:09

@EternalAlexander 也是，压缩没法卡

by FZzzz @ 2020-02-27 14:11:09

@EternalAlexander 那我拿个五元组，你的trie不就变成 O(300n) 了（

所以压缩trie是最不好卡的，这不放掉了嘛

by S1gMa @ 2020-02-27 14:11:34

@cai_bj 金钩神仙 %%%

by rui_er @ 2020-02-27 14:11:37

@EternalAlexander @fry2017 @expect @Sakura_Tears 刚刚~~出言不逊~~的那位是我小号，感谢帮忙收集测试洛谷对xxs定义的数据（滑稽

by EternalAlexander @ 2020-02-27 14:11:47

@function_of_zero 压缩 trie 的常数会乘5，你的平衡树就不会吗...你不也要5次比较吗...

by Carotrl @ 2020-02-27 14:12:01

EA是我们的红太阳

by rui_er @ 2020-02-27 14:12:12

现在已经删除