这个题动态开点值域线段树可以通过吗?

P6136 【模板】普通平衡树(数据加强版)

离散化
by Kubic @ 2020-06-07 12:30:43


@[Kubic](/user/119621) 强制在线的,不能离散化吧
by damocris @ 2020-06-07 12:33:40


@[damocris](/user/119884) 一般的不可以,但是压缩的可以。
by Smile_Cindy @ 2020-06-07 12:34:24


@[damocris](/user/119884) 那就不行咯
by Kubic @ 2020-06-07 12:34:45


都写了平衡树你还怎么搞?
by Gemini7X @ 2020-06-07 12:34:48


你做这题的意义何在?
by Gemini7X @ 2020-06-07 12:35:04


这题卡了
by FZzzz @ 2020-06-07 12:35:37


@[Alpha](/user/87058) 压缩的,请教一下具体做法?
by damocris @ 2020-06-07 12:35:38


但是你可以压掉只有一个叶子的节点实现线性空间
by FZzzz @ 2020-06-07 12:36:02


@[damocris](/user/119884) https://www.luogu.com.cn/blog/EternalAlexander/solution-p6136
by Smile_Cindy @ 2020-06-07 12:36:19


| 下一页