社区讨论

关于本题树剖+并查集解法时间复杂度

P11755[COCI 2024/2025 #5] 树树 2 / Stablo II参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mki208i4
此快照首次捕获于
2026/01/17 16:36
上个月
此快照最后确认于
2026/01/20 10:15
4 周前
查看原帖
RT,几篇题解说是 O(nlognα(n))O(n\log n\alpha(n)),但至多 nn 次操作后每次并查集操作就会 O(1)O(1),所以复杂度能不能说是 O(q(logn+α(n)))O(q(\log n+\alpha(n)))

回复

1 条回复,欢迎继续交流。

正在加载回复...