z_x_b5的专栏

题目(请点我)描述 数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。输入 第一行包括两个整数：点的总数n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左、右边界a和b。输出 对每次查询，输出落在闭区间[a, b]内点的个数。样例 Input 5 2 1 3 7 9 11 4 6 7 12 Output 0 3思路由于题目限制时间和内存，所以

课堂的相关问题记录 级数的相关知识，如算数级数、幂方级数，几何级数，收敛级数等，如下图： 具体相关书籍请参阅《concrete mathentics》 将数量级与二位图像结合记忆 算法的正确性：不变性， 单调性（规模是减少的） 1天 约等于 10 ^ 5sec 递归用到减而治之的方法（decrease && conquer）（如整数求和的问题）； 思想： 将问题化为平凡问