首页 > 【模板】整数域二分
头像 毛一牛客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 展开全文
头像 xc01
发表于 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; // 每次查询的区间左右边界 // 二分条件 展开全文

等你来战

查看全部