这几天重新研究了一下冬令营营员交流《Segment tree Beats!》的课件，发现课件里面 $O(n \log n)$ 部分的复杂度证明似乎是伪证。

然后这两天挣扎了好久，然而既没有找到 $O(n \log n)$ 的复杂度证明，也没有构造出DFS次数 $n \log^2 n$ 的数据。（目前构造出来的数据在 $n,m = 5 \times 10^5$ 范围内暴力 DFS 次数在 $10^7$ 级别..我已经把它加到 extra test 里面重测了。）

因为感觉我的姿势水平已经无法闷声修掉这个 bug 了，所以想了一想还是把这个事故公开出来，希望对这个问题有兴趣的老司机能够带带我 QAQ。

在这一波重测结束之后我会把这道题目重新公开出来供大家 hack（因为目前还没有找到 $5 \times 10^5$ 范围内跑不出来的数据，所以就暂时不修改数据范围了）。如果因为 Hack 数据的 10M 大小限制而无法提交的话可以直接来找我，我可以直接加到 extra test 里面进行重测。

如果有老司机能构造出 $n \log^2 n$ 级别的数据 hack 或者想出更好的复杂度证明请务必和我联系，不胜感激。