可能是离谱的错误(蒟蒻的表现为 MLE 10)
1.如果你没用 findroot 判断连通性而用了并查集,merge 的时候是 fa[find(x)]=find(y) 。
findroot
merge
fa[find(x)]=find(y)
2.如果你也只记录最大值然后在 SplaySplaySplay 上二分查找,要边找边 pushdown 。
pushdown
希望有帮助