https://www.acwing.com/video/39/
区间问题
区间选点
最大不相交区间数量
和上一题等价
区间分组
区间覆盖
Huffman树
合并果子
经典哈夫曼树的模型,每次合并重量最小的两堆果子即可。
(贪心,哈夫曼树,堆,优先队列) O(nlogn)
小根堆 priority_queue<int, vector<int>, greater<int>> heap;</int></int>
排序不等式
排队打水
按从小到大排序,等待时间最少。
绝对值不等式
货仓选址
最中间的位置为货仓选址。
推公式
耍杂技的牛