社区讨论

焖星求解复杂度

中中国飞鱼
P4246[SHOI2008] 堵塞的交通参与者 7已保存回复 10

讨论操作

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

当前回复
10 条
当前快照
1 份
快照标识符
@mi7wg5nt
此快照首次捕获于
2025/11/21 04:44
4 个月前
此快照最后确认于
2025/11/21 04:44
4 个月前
查看原帖
线段树分治+并查集按秩合并
然而按理说都是O(nlog2n)\mathcal O(nlog^2n)，按siz合并却用了6s，按dep合并只用了0.06s
求助证明复杂度QAQ
代码的话siz、dep

回复

共 10 条回复，欢迎继续交流。

正在加载回复...