1.https://www.luogu.com.cn/problem/P10450
实数域上的二分
二分平均值
让所有数减去这个平均值，判断是否有长度为 l 的区间和大于等于0就行了。
check函数需要计算长度至少为 l 的区间，所以可以预处理前缀和，从下标l开始遍历，计算区间和使用sum[r]-sum[l-1]，所以我们可以维护一个最小值，代替sum[r-1]，用遍历到的下标前缀和减去这个最小值就是能得到的最大值，一旦有区间和大于0的就是符合条件。
注意循环条件是l+1e-7<r，因为要让平均值较大，所以取r。
2.https://www.luogu.com.cn/problem/P2280
这个题主要是学习在输入的时候将0-based改成1-based。
3.https://www.luogu.com.cn/problem/P4552
涉及到区间操作，自然要想到最基础的前缀和，差分，
1.计算最少操作次数。
如果对原数组进行差分，那么可以发现要想让所有数相等，就是要把除了下标1以外的差分数组值变成0
如果有正数也有负数，就可以互相抵消，节省次数操作，ans=min(zheng,fu)，如果只剩正数和负数，那么这些数只能和d[1]或者和d[n+1]抵消，这样ans+=abs(zheng-fu),这样算下来花费的次数最少。
2.计算方案数。
发现前面抵消的都无所谓不会影响结果，重点在于后面，起初算一种ans=1，后来最多给d[1]添加或减少abs(zheng-fu)，那么就是ans=1+abs(zheng-fu)。
4.https://www.luogu.com.cn/problem/P15435
这个题主要学习next_permutation,处理一个字符串所有的组合，
学习如何在一个字符串中加一个字符。
5.https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked
学习使用双指针，l 在最左端，r 在最右端，那么初始值就是最大值，然后哪边的柱子矮收缩哪一个，为什么呢，如果收缩大柱子，那么就算下面碰到大柱子，也是取小柱子的值，如果没有碰到大柱子，那么水量缩了一格，无论怎么样都是减少，所以缩小柱子，缩小柱子可能会遇到大柱子，————动可能会降低，但是不动一定不会提高。
6.https://www.nowcoder.com/practice/4f466cf5d2d54ab3a8c36004bac6cf49?tpId=391&contestId=116658&channelPut=tracker1
这个题有一点思维的感觉，但可以想一下，i和i+1合并和i+1,i+2元素合并对比，前面i-1个都一样，后面i+3个也一样，那么后者的i元素绝对和前者的合并后的元素不同，所以可以得出，合并方案是在于在哪里合并，与合并的顺序没关系。
所以就是n-1个可以合并的位置，所以就是2的n-1次方个方案。