jackywiki的博客

先写出暴力解法，在根据单调性优化。公式：n >> k & 1。公式： x & (-x)时间复杂度的算法转变为。

题目链接: 704.二分查找二分法思路：AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分时间复杂度为O(logn)O(logn)O(logn)，空间复杂度O(1)O(1)O(1)同样使用了二分法，时间复杂度为O(logO(logO(log n)n)n)，空间复杂度O(1)O(1)O(1)同类题目：AcWing 789.数的范围

假设有一个数组AA1​A2​...An​那么可以定义一个前缀和数组SSi​A1​A2...Ai​其中，S0​0。

存储时要倒着存，方便进位，如A0对应个位，A1对应十位，以此类推。

定义一种性质checkcheckcheck，把数组分为两个部分（两部分没有交点）总结：出现l=midl=midl=mid（求左半部分边界）则向上取整，出现r=midr=midr=mid（求右半部分边界）则向下取整第二类 求左半部分边界浮点数二分思想与整数二分大致相同，但浮点数二分不需要考虑+1等问题

x对于一个无序数组qnql​qlr/2​qr​。