>**本题不卡常。**
by zhy137036 @ 2021-02-14 21:27:53
发你代码看看是不是你写假了
by Gemini7X @ 2021-02-14 21:29:10
https://www.luogu.com.cn/record/45854289
34ms，如果差得远就是写假了
by zhy137036 @ 2021-02-14 21:29:47
额，这题有很多假复杂度的做法
by Reywmp @ 2021-02-14 21:32:20
很死吗/yiw
基本每个点都是个位数时间，假了吧
by Prean @ 2021-02-14 21:33:34
以前能过，所以题解区杂七杂八的，现在好像只能严格的 $O(n\log n)$ 或者 $O(n\log^2 n)$
by Reywmp @ 2021-02-14 21:35:29
对，顺便捞一下 https://www.luogu.com.cn/discuss/show/294451
by zhy137036 @ 2021-02-14 21:38:28
哦不，好像不是假，而是常数大？
因为lca鸽鸽貌似证明了某种做法复杂度是正确的（
by Gemini7X @ 2021-02-14 22:04:10