2022年7月8日
Halfway
摘要： 题意是给定一个数，找出$[1, n]$区间内和等于$(n - 1) * n / 4$的数，因为区间内的数的和具有单调性，且数据范围只能用$log(n)$的算法来做，考虑二分查找 我写的二分本质上是向左找数，因为计算从1到n的和，再除以二，因为是向下取整，会有精度损失，正常二分找的数的和是要比理想中的 阅读全文
posted @ 2022-07-08 15:10 Flying_bullet 阅读(32) 评论(0) 推荐(0)