摘要: 退役后随便选一个二分练练手感 这题就是二分模板题。。 二分答案切多大,代入检验即可 #include <bits/stdc++.h>//二分答案 using namespace std; int a[100000+5]; long long sum; int main(){ int n,k,l,r; 阅读全文
posted @ 2021-06-07 14:21 小霜降 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 二分的话,你真不懂也没必要一定搞懂(初赛,高中信息技术考试可能需要),真正打代码不需要搞懂二分。。 只要知道它是在有序数列里花log n 的时间找一个值就行了, 本质就是查找的优化 关于输出什么可能会不会,但基本知道这些就好了: 下面是找数字的二分模板(数据很小,随便写的) #include <bi 阅读全文
posted @ 2021-06-07 14:16 小霜降 阅读(51) 评论(0) 推荐(0) 编辑