luoyeha的博客

对给定的一个数N，问求在1~N这个区间里有几个数x的倍数 简单，小学问题，直接N/x便是其个数 但是当问题来到矩阵里时，问求一个任意大的矩阵中共有几个点的横纵坐标的约数（不一定是最大约数）是x,(不过这里的横纵坐标是从1开始)， 其实解法相似，(n/x)(n/x)即为个数。 好了，有了思想，下面便来一道例题练练手： 1<=n<=40000 问求给定一NN矩阵，问求矩阵中有几个点的横纵坐...

头文件：#include upper_bound用于返回有序数组中第一个比指定数大的数的指针 lower_bound用于返回有序数组中打一个大于等于指定数的数的指针 函数内部的实现是通过二分查找（不有序的话边界会出问题，且放回来的值无厘头） 对于指针，减掉其数组名便可以得到指定数在数组中的位置。 好了，开始进入正题 如所见，黑体字所标皆为重点， 1.数组必须为有序且为升序，如果是降序就会发生莫名其...