首先是贪心
贪心问题难证明不好理解，但是结论很简单啊，记住结论直接用吧
首先是第一类

区间问题

1按右端点从小到大排序
2然后从前往后枚举每个区间
3 当前区间右端点与下一个左端点比较

果子合并问题（哈夫曼树）
1每次合并最小的两个
2用优先队列实现，小根堆，队头永远是整个队列最小的
3 把所有果子入队，一次性取两个队头，合并之后，再放回队列，拿二取一
4注意队列条件是队列里面元素个数>1,而不是队列空

排队打水问题

1按时间从小到大排序
2再乘所对应的权重

5仓库选址问题
1首先把所有点位从小到大排序
2排好序之后，才能找到中位数
3中位数点到各个商店点位的距离和最短
4只需要全加起来距离就ok了
5注意res=res+abs(a[i]-sm)距离为绝对值哦

？？？？？？？？？？？？？？？？？
博弈论
1取石子取法
全都异或一遍，为0则先手必败
为1则先手必胜
2台阶问题
全都异或一遍奇数台阶
为0则先手必败
为1则先手必胜