萌新求助。
by 万万没想到 @ 2020-03-04 18:21:46
数据不随机的话删掉区间推平就没有odt了啊
by Marser @ 2020-03-04 18:22:51
@[Marser](/user/17930) 删掉的话平衡树也会挂吧。
by 万万没想到 @ 2020-03-04 18:23:49
@[万万没想到](/user/85514) 平衡树应该不会假吧
by 1kri @ 2020-03-04 18:23:51
@[Marser](/user/17930) 删掉的话那么只有神鱼的可持久化算法有正确复杂度了qwq。
by 万万没想到 @ 2020-03-04 18:24:26
@[Marser](/user/17930) 单节点记录连续段的平衡树算法难道就是专门为了应对这题的随机数据?
by 万万没想到 @ 2020-03-04 18:25:50
@[万万没想到](/user/85514)
https://www.luogu.com.cn/problem/P5586
估计正解就是神鱼的可持久化平衡树了
by critnos @ 2020-03-04 18:43:10
@[万万没想到](/user/85514) 作为一个比鱼更早用可持久化平衡树写这个题的人,我可以很明确的告诉你,可持久化平衡树的复杂度是严格 $O(M\log{N})$
by S1nner @ 2020-03-04 18:52:38
口胡一波,用splay标记+提取区间可以吗(
by Sol1 @ 2020-03-04 19:01:14
那CF896C还没有正确复杂度写法呢
by PrincessQi @ 2020-03-04 19:21:29