二分法新姿势
2016-07-17 18:07
169 查看
写CF689D的时候用自己写的二分nlog^2n怎么都是TLE,看了标程发现了一种很简洁的二分方式。
首先设定数组lg[i]表示log2(i),表示长度为i的区间需要二分的次数。
假定二分区间是1~n,则首先设定一个l=0然后是for(int p=1<>=1)表示二分的循环。
在循环中用l+p表示常规二分法中的mid,然后进行判断,根据不同结果决定是否执行l+=p,也就是l=mid
首先设定数组lg[i]表示log2(i),表示长度为i的区间需要二分的次数。
假定二分区间是1~n,则首先设定一个l=0然后是for(int p=1<>=1)表示二分的循环。
在循环中用l+p表示常规二分法中的mid,然后进行判断,根据不同结果决定是否执行l+=p,也就是l=mid
相关文章推荐
- 快速排序里的学问:从猜数字开始
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- Search Insert Position,Search for a Range,Pow(x, n),Sqrt(x)
- Find Minimum in Rotated Sorted Array II
- [LeetCode] Sqrt(x)
- [LeetCode] Pow(x, n)
- [LeetCode] Search Insert Position
- [LeetCode] Search for a Range
- [LeetCode] Search in Rotated Sorted Array
- PAT 1057 Stack (30)
- int sqrt(int x)
- Pow(x, n)
- Find Minimum in Rotated Sorted Array
- Divide Two Integers
- 信息竞赛学习笔记:POJ3579中位数(二分)
- acm解题报告 HDU 2141 Can you find it?
- acm解题报告 HDU 2199 Can you solve this equation?
- acm解题报告 HDU 2899 Strange fuction
- acm解题报告 HDU 1969 Pie
- acm解题报告 HDU 1061 Rightmost Digit