damocris @ 2020-06-07 12:23:46
rt. 冒似空间不太够的样子。空间需要大概(n+m)*logw个结点，而且每个结点需要维护lc, rc, size共12个byte。有没有解决方法？
by FZzzz @ 2020-06-07 12:36:24
参见 EA 那篇压缩 trie 的题解
by 囧仙 @ 2020-06-07 12:39:22
压缩Trie可以
by damocris @ 2020-06-07 12:39:57
@FZzzz 好的，也许线段树也可以参考这种做法
by FZzzz @ 2020-06-07 12:49:48
@damocris 值域线段树和 trie 是一个东西啊
by damocris @ 2020-06-07 12:57:05
@Flying_Bird 值域线段树没有普通平衡树的旋转操作啊，在做树套树的题目时，这个优势有时很明显，因为一旦旋转很多信息就没法维护，需要涉及到内层树的合并。值域线段树没有这个问题，所以要拿这个题先练手。不是单纯为了过这个题的目的。
by Qiuly @ 2020-06-07 13:31:19
@damocris 所以说练习各种做法也是必要的吧
又不是平衡树的板子就只能用来练习平衡树