本题正解复杂度应在 O(n) 到 O(n log n) 之间
查看原帖
本题正解复杂度应在 O(n) 到 O(n log n) 之间
242702
registerGen楼主2023/10/7 18:14

可以证明,std 等价于进行一个剪枝后的并查集。

两组 hack 数据见 https://www.luogu.com.cn/problem/U368446。

对此我表示歉意。感谢 sqrt_7 指出问题。

2023/10/7 18:14
加载中...