chen_zan_yu_的博客

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; int main() { int n=1000; int k=500; ll sum=2*(n-1)*n%mod; for(int i=1; i<n; i++) ...

#include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll v=932065482; ll sum; for(int ab=1;ab*ab<=v;ab++) { if(v%ab==0) { ...

    u are given  integers in sorted order. Also, you are given queries. In each query, you will be given an integer and you have to tell whether that integer is present in the array. If so, you have...

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_...

滴答滴答---题目链接  For a given sequence $A = \{a_0, a_1, ..., a_{n-1}\}$ which is sorted by ascending order, find the lower bound for a specific value $k$ given as a query. lower bound: the place pointing...

二分搜索方面，STL在库中提供了binary_search,lower_bound,upper_bound. lower_bound是一种应用于有序数据范围内的算法，他可以返回一个迭代器，这个迭代器指向第一个不小于指定值value的元素。 通过它，我们可以找出第一个能够恰当插入value的位置，又能维持指定范围内的元素顺序（有序状态）。 相对的upper_boun...