摘要：
把那个sigma符号看成枚举。 显然，这个函数是单峰函数，且开口向上（自己脑补一下） 然后三分。对于把所有数减去一个数X，如何统计此时的sum值呢？ 对于一个右端点，如何找到一个左端点使得此时的sum值最大？ 对于一个区间[x,y]，我们可以由[1,y]-[1,x-1]来得到这个区间的值。 如果我们 阅读全文
摘要：
什么是哈夫曼树呢？ 结点的带权路径长度：在一棵树中，如果其结点上附带有一个权值，通常把该结点到根的路径长度与该结点上的权值之积称为该结点的带权路径长度 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： 5*2+7*2+2*2+13*2 阅读全文