我是这么理解的:
处理一条重链时,对这条重链上挂的所有轻子树建哈夫曼树,那么时间开销即为这些轻子树的总大小带 1log,即链头的子树大小。那么总时间就是每条链链头的子树大小之和带一个 1log,总共就是两个 log?
请问这个复杂度计算哪里有问题,还是说我理解错题解了。另外我写了一个代码,提交记录中有一个 WA 的点似乎就是因为操作数太大 ,T 掉的点可能是因为操作数太大输出 TLE 了。对照题解看了一下感觉没有太大区别,那么请问我哪里写挂了呢。