找最大区间的两种方法

2025-03-07T00:36:00

例题: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>()仅适用于从大到小排序的数组,一定要注意!

当前页面是本站的「Baidu MIP」版。发表评论请点击:完整版 »