参见 EA 那篇压缩 trie 的题解
by FZzzz @ 2020-06-07 12:36:24
压缩Trie可以
by 囧仙 @ 2020-06-07 12:39:22
@[FZzzz](/user/174045) 好的，也许线段树也可以参考这种做法
by damocris @ 2020-06-07 12:39:57
@[damocris](/user/119884) 值域线段树和 trie 是一个东西啊
by FZzzz @ 2020-06-07 12:49:48
@[Flying_Bird](/user/328405) 值域线段树没有普通平衡树的旋转操作啊，在做树套树的题目时，这个优势有时很明显，因为一旦旋转很多信息就没法维护，需要涉及到内层树的合并。值域线段树没有这个问题，所以要拿这个题先练手。不是单纯为了过这个题的目的。
by damocris @ 2020-06-07 12:57:05
@[damocris](/user/119884) 所以说练习各种做法也是必要的吧
又不是平衡树的板子就只能用来练习平衡树
by Qiuly @ 2020-06-07 13:31:19