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