YHXo

摘要： 容易想到的是用二叉堆来解决，切断一条蚯蚓，其他的都要加上一个值，不妨用一个表示偏移量的delta。 1.取出最大的x，x+=delta； 2.算出切断后的两个新长度，都减去delta和q； 3.delta+=q； 将其他长度都加上q不好实现，我们就把新的两条减去p，相对大小关系不变，最后还原即可。 阅读全文

摘要： 学了哈夫曼树这道题还是好想的，基本上和构造哈夫曼树的思路一样，但是题目要求最长si的最小值，所以用两个关键字的堆，第一关键字是把出现次数作为权值，第二关键字表示从该节点开始的最长长度，权值相同时，选择长度较小的合并。 1 #include<bits/stdc++.h> 2 using namespa 阅读全文