DDOSvoid's Blog

二分

发表于 分类于
本文字数： 381 阅读时长 ≈ 1 分钟

简介

虽然用了这么多年二分，但是我好像并不知道该怎么写二分的简介

简单用法

lower_bound

1
2
3
4
5
6
7
8
9
int my_lower_bound(int l, int r, int v) {
    int mid, ans;
    while (l <= r) {
        mid = l + r >> 1;
        if (a[mid] >= v) ans = mid, r = mid - 1;
        else l = mid + 1;
    }
    return ans;
}

upper_bound

1
2
3
4
5
6
7
8
9
int my_lower_bound(int l, int r, int v) {
    int mid, ans;
    while (l <= r) {
        mid = l + r >> 1;
        if (a[mid] >= v) ans = mid, r = mid - 1;
        else l = mid + 1;
    }
    return ans;
}