Mustan_的博客

（1）归并的本质是分治，先分到最小，再按照某一规则合并（2）归并的分是采用递归的方式。

（2）判断我们二分的mid在check()之后如果在我们要的状态的那一侧，那么就应该让区间那一侧的端点往另外一侧移。对于二分答案，我个人的理解是：首先自己要开一个足够大的区间（答案的数值就在这个区间里），然后判断。下面给出两道题：（这两道题除了涉及二分答案，还有很多其他的做题细节，值得一看）mid在右侧的状态区间的话就往左移，在左侧的状态区间的话就往右移。（1）先假设我们要找的分界点，并确定我们要的性质（状态）这样的字眼，那么这些条件就可能是我们要判断的条件。区分这两侧的分界点就是我们要二分查找的点。

二维前缀和和差分其实本质是面积公式和容斥原理，其中求面积时因为每个点之间是离散的，所以会有在边界时+1和-1的问题102. 最佳牛围栏（已做笔记）100. 增减序列（已做笔记）99. 激光炸弹（已做笔记）101. 最高的牛（已做笔记）464. 推销员（这个题还没有弄懂）

（3）最后证明如果题目存在一种解，是否可以通过我们设计的双指针算法找到这种解。在一个指针（我们枚举的那一个）往一侧移动时，另外个指针也只能单向移动。（1）先确定我们要枚举哪一个指针。（2）一个数列里面的多个区间。，然后让另一个指针跟随着移动。（2）判断是否具有单调性。（1）两个数列的区间。

（1）贪心问题的区间问题通常是要按照区间的一端来进行排序，这样做是因为我们排好序后一般都要遍历一遍整个数组，按照端点的一端排序能让。（2）至于选择哪一个端点排序，我认为都应该是可行的（其实是我瞎猜的）（3）区间问题通常需要我们去。