哈夫曼树 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，常用于数据压缩中的哈夫曼编码。 基本概念 路径： 在树中，从一个节点到另一个节点之间的分支序列称为路径。 图 1.0 节点的权： 假设给某个节点赋予一个含有意义的数值，这个值就是节点的权，也称权值； 路径长度： 从根节点到某个节点经过

概述 在一段数列中，若要对区间 M[i..j] 的每个元素统一加上一个固定值 k，只需： 在 M[i] 处 +k 在 M[j+1] 处 -k 这一操作称为差分更新，它利用前缀和自动把 +k 扩散到整个区间，而区间外的影响被“截断”。 案例 航线：杭州 → 西安 → 成都 → 兰州 → 新疆 → 拉萨