玄学40pts MLE
  • 板块P1456 Monkey King
  • 楼主BMTXLRC
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/3 21:47
  • 上次更新2023/11/4 18:51:59
查看原帖
玄学40pts MLE
380579
BMTXLRC楼主2021/7/3 21:47

在此题左偏树合并中:

dis[x]=dis[ls[x]]+1;

此写法能得 100pts100 pts

但是此写法:

dis[x]=dis[rs[x]]+1;

只能拿到 40pts40pts MLE (也有可能是我写法有问题)

难道左偏树某一节点深度不是其右儿子深度 +1+1 吗?

萌新今晚刚学左偏树,求大佬解答

2021/7/3 21:47
加载中...