RE+MLE 56pts求调

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

已经AC了,但我还是有以下几点不懂: 1.为什么开 $7*10^5$ 会 $MLE$,但为什么开到 $10^6$ 就不会存在 $MLE$ 的情况了? 2.为什么题目要求 $n \leq 10^5$ 但数组的范围必须开到 $2*10^6$ 才可以 AC呢? 求大佬解答,谢谢了。
by Mu_leaf @ 2023-05-08 20:18:58


@[Mu_leaf122](/user/701254) 因为题目的1e5是数组,可是有1e6个操作,如果1e6个操作全是插入,那么一共就会有1e6+1e5个数字了
by Boxxxxxx @ 2023-05-09 08:57:26


@[Boxxxxxx](/user/156874) 感谢大佬解答
by Mu_leaf @ 2023-05-09 22:21:25


|