空间复杂度分析
查看原帖
空间复杂度分析
1098313
C_Pos_Princess楼主2025/1/3 22:07

每个询问拆成两个操作,也就是一共 2e52e5 个操作,加上次操作最多增加 logn\log n 个新结点,log1e516.6\log 1e5 \approx 16.6 那么稍微近似一下,开 1e5×2×201e5 \times 2 \times 20 即可

2025/1/3 22:07
加载中...