话说这题卡的时间好死啊

OYBDOOO @ 2021-02-14 21:26:08

by zhy137036 @ 2021-02-14 21:27:53

本题不卡常。

by Semsue @ 2021-02-14 21:29:10

发你代码看看是不是你写假了

by zhy137036 @ 2021-02-14 21:29:47

https://www.luogu.com.cn/record/45854289

34ms，如果差得远就是写假了

by Reywmp @ 2021-02-14 21:32:20

额，这题有很多假复杂度的做法

by Prean @ 2021-02-14 21:33:34

很死吗/yiw

基本每个点都是个位数时间，假了吧

by Reywmp @ 2021-02-14 21:35:29

以前能过，所以题解区杂七杂八的，现在好像只能严格的 O(n\log n) 或者 O(n\log^2 n)

by zhy137036 @ 2021-02-14 21:38:28

对，顺便捞一下 https://www.luogu.com.cn/discuss/show/294451

by Semsue @ 2021-02-14 22:04:10

哦不，好像不是假，而是常数大？

因为lca鸽鸽貌似证明了某种做法复杂度是正确的（