以这篇题解为参考代码及思路

当笛卡尔树左右都有孩子的时候，计算dp[x][k]时，注意不要脑抽在：

 f(i,0,63)f(j,0,i)dp[u][i]=min(dp[u][i],max(a[u],max(dp[l[u]][j],dp[r[u]][i-j])));

这里少写一个min 当时这里我以为不用写min因为dp[x][k]是直接赋值，但是其实我脑抽了，这里是一个打擂，分配左右孩子的操作次数时需要找到一个最优值。。 也可以去本题我另外一篇帖子查看详细错因 我觉得还是对于本题的理解不够彻底，或者是因为中午没有午休。。