摘要：
问题描述 一本书的页码是从1-n编号的连续整数：1,2,3，……，n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。 输入数据 一行为n(1<=n<=10^9)。 输出数据 一行，代表所有单个数字的和。 样例输入 3456789 样例输出 96342015 先打表求n 阅读全文
摘要：
问题描述 给定区间[L,R](L<=R<=2147483647,R-L<=1000000)，请计算区间中素数的个数。 输入数据 两个数L和R 输出数据 一行，区间中素数的个数。 样例输入 2 11 样例输出 5 L和R范围很大，但区间长度反而很小。 考虑平移区间，将L和R的下标缩小(L是0，L+1是 阅读全文
摘要：
如题。 当遇到单点更新时，树状数组往往比线段树更实用。 算法: 设原数序列为a[i]，最大值为h[i](树状数组)。 1。单点更新： 直接更新a[i]，然后再更新h[i]。若h[i]的值有可能改变的，则表示区间一定包含i结点。那么就两层lowbit更新所有可能的h。 单点更新时间复杂度O(logn* 阅读全文