「第二篇题解为啥是 O(nsqrt(n)) 的啊」 - 洛谷帖子保存站

第二篇题解为啥是 O(nsqrt(n)) 的啊

板块P4119 [Ynoi2018] 未来日记
楼主fjy666
当前回复5
已保存回复5
发布时间2022/5/19 14:01
上次更新2023/10/28 01:08:07

被骇客银狼阻止的越权访问保存失败

第二篇题解为啥是 O(nsqrt(n)) 的啊

fjy666楼主2022/5/19 14:01

rt，用了并查集那应该是 $\mathcal{O}(n\sqrt{n}\log n)$ 的啊
@ftiasch

2022/5/19 14:01