求问这题操作数为啥是 1log
查看原帖
求问这题操作数为啥是 1log
323144
function_of_zero楼主2021/8/31 15:25

我是这么理解的:

处理一条重链时,对这条重链上挂的所有轻子树建哈夫曼树,那么时间开销即为这些轻子树的总大小带 1log,即链头的子树大小。那么总时间就是每条链链头的子树大小之和带一个 1log,总共就是两个 log?

请问这个复杂度计算哪里有问题,还是说我理解错题解了。另外我写了一个代码提交记录中有一个 WA 的点似乎就是因为操作数太大 ,T 掉的点可能是因为操作数太大输出 TLE 了。对照题解看了一下感觉没有太大区别,那么请问我哪里写挂了呢。

2021/8/31 15:25
加载中...