题目链接:A Simple Problem with Integers
思路
典型的区间更新与区间查询,一般来说,对于区间更新应该用线段树,但是树状数组也能实现,由于他的代码比较短,所以我一般选择树状数组。
云腾致雨,露结为霜
题目链接:A Simple Problem with Integers
典型的区间更新与区间查询,一般来说,对于区间更新应该用线段树,但是树状数组也能实现,由于他的代码比较短,所以我一般选择树状数组。
哈夫曼树又称最优树,是一类带权路径长度最短的树。在本例中我们用它对字符进行编码。首先先创建一个哈夫曼树,然后从叶子节点开始往根上寻找路线,是左子树则编码为0,右子树编码为1.