damocris @ 2020-06-07 12:23:46
rt. 冒似空间不太够的样子。空间需要大概(n+m)*logw个结点，而且每个结点需要维护lc, rc, size共12个byte。有没有解决方法？
by Kubic @ 2020-06-07 12:30:43
离散化
by damocris @ 2020-06-07 12:33:40
@Kubic 强制在线的，不能离散化吧
by Smile_Cindy @ 2020-06-07 12:34:24
@damocris 一般的不可以，但是压缩的可以。
by Kubic @ 2020-06-07 12:34:45
@damocris 那就不行咯
by Semsue @ 2020-06-07 12:34:48
都写了平衡树你还怎么搞？
by Semsue @ 2020-06-07 12:35:04
你做这题的意义何在？
by FZzzz @ 2020-06-07 12:35:37
这题卡了
by damocris @ 2020-06-07 12:35:38
@Alpha 压缩的，请教一下具体做法？
by FZzzz @ 2020-06-07 12:36:02
但是你可以压掉只有一个叶子的节点实现线性空间
by Smile_Cindy @ 2020-06-07 12:36:19
@damocris https://www.luogu.com.cn/blog/EternalAlexander/solution-p6136