- 博客(4)
- 收藏
- 关注
原创 快读快写
在noip之类的考试中,学会用快读快写是相当重要的,在时间卡的十分紧的题目中,他会帮你拿到更多的分数首先cin是最慢的,建议少用,一般用scanf,但相对来说其依旧没有自己写的快。inline int in() { char ch; int a=0; while(!(((ch=getchar())>='0')&&(ch<='9'))); /
2017-01-20 20:51:36 1609
原创 差值维护
差值维护和前缀和维护是一对孪生姐妹,只不过一个数组装的是前n项的和,而这个是n与n-1的差。如题:给定n个数ai,有m次操作,每个操作是给al~ar增加一个数k。最终输出操作完后的这n个数的值。 要求:一个O(n+m)的做法。for (i=1; i<=n; i++) scanf("%d",&b[i]);for (i=1; i<=m; i
2017-01-20 11:31:54 289
原创 前缀和维护
前缀和维护可以是数列,也可以是矩阵。 以一个小题为例:给定n个数ai以及m个询问并每次询问一段区间的和。 要求:一个O(n+m)的做法。 要求效率如此之高,看来,强大的树状数组和线段树也无能为力了。 那么如此一来,前缀和上场了。若想时间复杂度控制在O(n+m),光读一遍就需要O(n),即每一个询问要求效率为O(1
2017-01-19 20:49:21 2000 1
原创 判断质数与素数表
判断质数是数学的基本之一 。judge_prime的关键是在2~sqrt(n)的范围内寻找是否有不符的值,若有,即不是质数。bool judge_prime(int &n){ if(n<=1) return false; if(n==2) return true; for (int i=2; i<=int(sqrt(n)); i++) if
2017-01-19 20:16:09 333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人