摘要:使用两次二分即可得到这个值比如现在有一个vector vec,里面存放的是有序数列。我们现在希望找出范围在[L,R]之间的数有多少个。则有cnt = upper_bound(vec.begin(),vec.end(),r) - lower_bound( vec.begin(),vec.end(),l...
阅读全文
posted @ 2015-04-04 23:49
|
||
随笔分类 - 二分
摘要:使用两次二分即可得到这个值比如现在有一个vector vec,里面存放的是有序数列。我们现在希望找出范围在[L,R]之间的数有多少个。则有cnt = upper_bound(vec.begin(),vec.end(),r) - lower_bound( vec.begin(),vec.end(),l...
阅读全文
posted @ 2015-04-04 23:49
|
||