2024.4.5

每天都只学一丢丢 然后安慰自己积少成多 这可咋办啊到底 哎 别想了 赶紧学吧

二分

有单调性一定可以二分，但可以二分的题目不一定有单调性

整数二分

板子参考我二分基础总结那篇在这，补充一下，最终输出l或者r都可以，因为最终l==r，二分是一定有解的，只是二分出来的结果可能对题目来说无解，找到的就是第一个>=x的数

浮点二分

例：求一个数的平方根

#include<iostream>

using namespace std;

int main(){
	double x;
	cin>>x;
	
	double l=0,r=x;
	while(r-l>1e-8){ //题目要求几位小数，精度就要更高两位 
		double mid=(l+r)/2;
		if(mid*mid>=x) r=mid;
		else l=mid;//浮点二分不用处理边界 
	}
	printf("%lf",l);
	return 0; 
}