在此题左偏树合并中:
dis[x]=dis[ls[x]]+1;
此写法能得 100pts100 pts100pts。
但是此写法:
dis[x]=dis[rs[x]]+1;
只能拿到 40pts40pts40pts MLE (也有可能是我写法有问题)
难道左偏树某一节点深度不是其右儿子深度 +1+1+1 吗?
萌新今晚刚学左偏树,求大佬解答