首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
【模板】整数域二分
7条解析
开通博客写题解
毛一牛客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);
展开全文
Night_crusing
发表于 2026-03-24 22:43:05
由于这里是对具体的数值进行判断可以直接使用lower_bound和upper_bound #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie
展开全文
__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
展开全文
已标记为作弊_歪比八卜
发表于 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-二分&前缀和&差分(打卡练习)
进入比赛
129394-图论@周日
进入比赛
129514-贪心_dp_二分@周六56
进入比赛
等你来战
查看全部
牛客练习赛152
报名截止时间:2026-04-24 21:30
华中地区高校第十九届程序设计邀请赛(同步赛)
报名截止时间:2026-04-25 16:00
2026年ICPC新疆维吾尔自治区大学生程序设计竞赛
报名截止时间:2026-04-16 10:00
湖北经济学院第五届“WA杯”程序设计竞赛(同步赛)
报名截止时间:2026-04-25 23:59
第九届大学生程序设计竞赛南昌大学校赛(重现赛)
报名截止时间:2026-04-26 19:00
牛客周赛 Round 141
报名截止时间:2026-04-26 21:00
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题