bdfs 可得空间复杂度是 $O(n\log n)$，那么具体写代码的时候数组要开多大？是 $4\times (n \log n)$ 还是 $n\log n$ 还是 $n \times \log(4n)$？

以及一道 $n \le 1e5$ 的题目，线段树总空间（乘 $4$ 之后）是 $4000040$，用了线段树合并算法通过此题，请问是否正常？