首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
【模板】整数域二分
6条解析
开通博客写题解
毛一牛客321
发表于 2025-12-16 19:49:57
#include<bits/stdc++.h> using namespace std; int bigfind(vector<int>&b,int h){ int left =0,right=b.size()-1; while(left<ri
展开全文
ccl_aurora
发表于 2026-02-07 10:55:34
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false);
展开全文
__su
发表于 2025-08-13 21:29:04
前言:又是一道模板题,我感觉关于边界的问题不好考虑,确定好自己唯一的一种写法就好。我的写法是按照正常思路考虑,然后求<=的最后一个元素时将mid=l+(r-l+1)/2,即(l+r+1)/2,写成r-l可以将让两个int范围边缘的正数相加不超限。后附有二分代码与使用STL函数的代码 AC代码(
展开全文
自由的风0450
发表于 2025-12-05 22:28:18
#include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin
展开全文
Herman欧y
发表于 2026-01-07 21:47:38
#include <bits/stdc++.h> using ll = long long; using namespace std; ll n,q; const int N = 2e5+5; vector<ll>a(N,0); ll solve1(ll x)//找第一个
展开全文
chenlan114
发表于 2026-01-08 00:20:21
#include <bits/stdc++.h> using namespace std; using ll = long long; const ll N = 2e5 + 5; ll a[N]; // 存储数组元素 ll L, R; // 每次查询的区间左右边界 // 二分条件
展开全文
查看本题
查看本题讨论
相关比赛
22353-2021秋季算法入门班第三章习题:二分、三分、01
进入比赛
127413-蓝桥杯寒假小组集训第一次比赛
进入比赛
128514-二分&前缀和&差分(打卡练习)
进入比赛
等你来战
查看全部
牛客挑战赛86
报名截止时间:2026-03-06 22:00
牛客周赛 Round 134
报名截止时间:2026-03-08 21:00
牛客练习赛149
报名截止时间:2026-03-13 21:30
【小羊肖恩】小羊杯 Round 3
报名截止时间:2026-03-15 18:00
CACPC - 环海岸线联盟联合校赛决赛(同步赛)
报名截止时间:2026-03-21 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题