标签：style blog color 数据 ar div log 不同的
二分查找有很多种写法…对不同的功能也有不同的写法，比如找最左边的相等的数、小于它的最大的数、大于它的最小的数等等……我写的时候总是特别蛋疼。于是来收集一下，以后要用二分查找的时候，新的写法我就拿来放在这里。
在升序中找比a[i]大的第一个（比a[i]大的最小的一个）（数据要保证必有比a[i]大的，不然l会跳到sn）（用于LIS的nlogn写法中）
1 l=0; 2 r=sn-1;///二分找比a[i]大的第一个（s[sn-1]肯定比a[i]大，l不会加爆） 3 while(l<=r) { 4 mid=(l+r)>>1; 5 if(s[mid]>a[i]) r=mid-1; 6 else l=mid+1; 7 } 8 s[l]=a[i];
找符合check(mid)的最小的数（咦，好像和上面那个一样啊……上面那个也可以说成“找符合s[mid]>a[i]的最小的mid”……）（这个也是范围内必须要有，不然l会跑到爆）（用于Levko and array）
1 l=0; 2 r=2000000000; 3 while(l<=r) 4 { 5 mid=(l+r)>>1; 6 if(check(mid)) r=mid-1; 7 else l=mid+1; 8 } 9 printf("%I64d\n",l);
标签：style blog color 数据 ar div log 不同的
原文地址：http://www.cnblogs.com/yuiffy/p/3885318.html
