警示后人
查看原帖
警示后人
161748
ssilrrr楼主2023/1/17 19:12

可能是离谱的错误(蒟蒻的表现为 MLE 10)

1.如果你没用 findroot 判断连通性而用了并查集,merge 的时候是 fa[find(x)]=find(y)

2.如果你也只记录最大值然后在 SplaySplay 上二分查找,要边找边 pushdown

希望有帮助

2023/1/17 19:12
加载中...