现在各种官方考试的空间限制都是至少 $512\text{MiB}$。

我们 $O(n\log n)-O(1)$ lca 怎么你了。不就空间有点大。

重工业题卡常就是素质低下。