找最大区间的两种方法
例题:https://codeforces.com/problemset/problem/279/B
方法一、双指针法
代码实现:https://codeforces.com/problemset/submission/279/309233285
方法二、二分法
代码实现:
https://codeforces.com/problemset/submission/279/309240075
注1:可以用upper_bound()-1实现不大于x的查找
注2:重载lower_bound()用的greater<int>()仅适用于从大到小排序的数组,一定要注意!