题目 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 分析 显然，当$a_i n$时，对答案没有影响，所以全部视为n+1。 有两种方法，主席树和权值线段树。 主席树裸题，就讲权值线段树。 首先将询问按r排序，将1~r的$a_i$全部加入权值线段 ...
分类：
其他好文 时间：
2018-05-21 14:30:31
阅读次数：
243
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_主席树 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有 ...
分类：
其他好文 时间：
2018-05-20 10:41:15
阅读次数：
184
分页一 因为数据量过大，而又想直观便捷的查看数据，进而通过分页显示就可以完成这项工作 app中views.py html文件 li.html 分页二 ...
分类：
Web程序 时间：
2018-05-17 19:55:32
阅读次数：
226
迭代器： 可以for循环的，如列表，元组，字符串，字典等都是可迭代对象(iterable)，但只有可以通过next()调用的才是迭代器(iterator) 因为，像列表，元组等虽然可以迭代，但无法储存数据流（即像自然数集，无限的数据），这种无法被储存在列表内 可以通过 iter()把可迭代对象变为迭 ...
分类：
其他好文 时间：
2018-05-17 12:04:04
阅读次数：
161
题目 分析 $O(n)$求出mex(1,i)(1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const l ...
分类：
其他好文 时间：
2018-05-16 00:38:38
阅读次数：
165
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2866 题目大意： 问你1到L中有多少个素数满足n^3 + p*n^2 = m^3（其中n,m为大于1的自然数） 解题思路： 首先简化成n^2 *( n + p ) = m^3 假设 n^2 和 n+p ...
分类：
其他好文 时间：
2018-05-13 23:03:25
阅读次数：
162
题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma ...
分类：
其他好文 时间：
2018-05-12 16:16:20
阅读次数：
137
蛇行矩阵 蛇行矩阵 Time Limit: 4000/2000ms (Java/Others) Time Limit: 4000/2000ms (Java/Others) Problem Description: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 Problem Descri ...
分类：
其他好文 时间：
2018-05-12 14:23:25
阅读次数：
174
任何一个自然数，总可以表示成如下形式之一：6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,3,..),显然，当N≥1时，6N，6N+2,6N+3,6N+4都不是素数，只有形如6N+1和6N+5的自然数才可能是素数，所以除了2，3外，所有的素数都可以表示成6N±1的形式(N= ...
分类：
其他好文 时间：
2018-05-11 20:44:14
阅读次数：
217
内容摘要： 素数(prime number)到底是啥数： 定义: 在大于1的自然数中，除了1和它本身以外不能再被其他数所整除。 实例化定义: 3是素数，因为它不可以被除了“1”以及自身“3”之外的数所整除。 10不是素数，因为它除了“1”以及自身“10”之外，还可以被"2"，“5”等数字所整除，所以 ...
分类：
其他好文 时间：
2018-05-11 20:10:51
阅读次数：
433
