https://www.acwing.com/video/39/

区间问题

区间选点
图片说明
最大不相交区间数量
和上一题等价
区间分组
图片说明
区间覆盖
图片说明

Huffman树

合并果子
经典哈夫曼树的模型,每次合并重量最小的两堆果子即可。
(贪心,哈夫曼树,堆,优先队列) O(nlogn)
小根堆 priority_queue<int, vector<int>, greater<int>> heap;</int></int>

排序不等式

排队打水
按从小到大排序,等待时间最少。

绝对值不等式

货仓选址
最中间的位置为货仓选址。

推公式

耍杂技的牛
图片说明