前言:二分分为两种:1.小数二分2.整数二分
小数二分一般比较无脑,因为不用考虑边界问题,但是整数的二分涉及到边界问题就比较容易出错,以下是个人对整数二分的一个总结。
AcWing 789. 数的范围
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int main()
{
int n,q;
cin>>n>>q;
int a[N];
for(int i
小数二分一般比较无脑,因为不用考虑边界问题,但是整数的二分涉及到边界问题就比较容易出错,以下是个人对整数二分的一个总结。
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int main()
{
int n,q;
cin>>n>>q;
int a[N];
for(int i