枚举
求最后覆盖在这个坐标上面的毯子的编号。 关键词：最后，坐标，毯子。
怎么找？从后往前枚举，找最后的毯子。
怎么找到最后的毯子？题目说，求坐标上面的摊子的编号，换句话说，最后毯子包住了坐标。这题的重点就是放在++坐标对比++上。毯子包住坐标，说明坐标在地毯的范围内，则坐标的x, y>= 地毯左下角最小坐标，坐标x, y<= 地毯右上角最大坐标。符合条件，说明是最后的毯子。
前缀和 O(n) 10^7
求数组某一段区间的和
-
预处理前缀和数组。
-
求x-y区间的和。对前缀和数组： fy-fx-1 。
差分 O(n)
将某一个区间统一加上 "一个数"
-
预处理差分数组（先减后加）
-
求L-R区间的和。fL += k, fR+1 -= k
-
还原数组，对差分数组做前缀和
双指针 O(n)
两个指针都不回退，代码相似点：求长度是right-left+1
右指针先走，右指针哈希表做出变化。
满足特定条件时，左指针哈希表做出变化，左指针再走。大循环内对题目要求的值作出修改，直至循环结束。
二分 O(n*logn） 2*10^5
先检查边界问题！情况是否可能不存在：如果这个最小的数大于数组最大的数，或者最大的数大于数组最小的数，输出为0。 再使用模板解题。
用题目给出的求值作为mid。判断是求>=还是<=，做出if，else等式。最后检查边界问题，检查情况是否可能不存在。
贪心 O(n*logn) / O(logn)
贪心：货仓选址_c++ p10452 货仓选址-CSDN博客
这是一道经典的贪心题目。
- 在确定好 (假设确定好) 顺序的序列中，拿出相邻的两个元素
- 如果交换 这两个元素，对前面以及后面确定好顺序的序列的结果不造成影响
- 此时就可以根据这两个元素交换前后的结果，推导出排序的规则
基于堆的贪心 O(logn)
这是一道我认为很经典的区间取舍题目。
贪心：Stall Reservations S（重写）-CSDN博客
这道题有点像区间覆盖，但是，这道题是区间覆盖的升级。对于重复的区间，我们要另开一段。产奶起始时间相当于比赛开始时间，产奶结束时间相当于比赛结束时间。
数组按起始时间升序排序，优先级队列按结束时间升序排序。最快开始时间匹配最快结束时间，如果最快结束时间晚于最快开始时间，说明要另请牛棚。否则，分配该牛棚的编号，更新结束时间重新入队。
有多种可执行方案，举出可执行方案的反例。
贪心首先要做排序，题目如果给定一个对象两个值的话，可以使用结构体。
倍增 O(logn) 10^18
离散化
排序+去重+二分+差分+前缀和+计算结果
分治
分治就是分而治之，处理分成各种小块。这两道都值得进行复习。