为什么数组开大就不 MLE 了
by Purslane_Ma @ 2021-08-24 22:54:56
我开了 $2\times 10^6$
by cyffff @ 2021-08-24 22:55:49
@[cyffff](/user/365127) 请问为什么要开 $ 2 \times 10 ^ 6 $ , 是 $ n \log n $ 的吗 ?
by Purslane_Ma @ 2021-08-24 22:56:55
@[Ma_Zhixian](/user/120947) 动态开点，最开始每个点都会开 $O(\log n)$ 个结点，所以要 $O(n\log n)$
by cyffff @ 2021-08-24 23:00:21
@[cyffff](/user/365127) 哦 , 我傻了 . 
谢谢 !
by Purslane_Ma @ 2021-08-24 23:02:05
@[Ma_Zhixian](/user/120947)
**注意**是一次操作 $O(\log n)$ 可能一次询问中有多次查询或者插入，空间要乘上操作次数
by legendgod @ 2021-08-25 07:03:16