- 博客(4)
- 收藏
- 关注
原创 快读快写
在noip之类的考试中,学会用快读快写是相当重要的,在时间卡的十分紧的题目中,他会帮你拿到更多的分数 首先cin是最慢的,建议少用,一般用scanf,但相对来说其依旧没有自己写的快。 inline int in() { char ch; int a=0; while(!(((ch=getchar())>='0')&&(ch<='9'))); /
2017-01-20 20:51:36
1909
原创 差值维护
差值维护和前缀和维护是一对孪生姐妹,只不过一个数组装的是前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
355
原创 前缀和维护
前缀和维护可以是数列,也可以是矩阵。 以一个小题为例:给定n个数ai以及m个询问并每次询问一段区间的和。 要求:一个O(n+m)的做法。 要求效率如此之高,看来,强大的树状数组和线段树也无能为力了。 那么如此一来,前缀和上场了。若想时间复杂度控制在O(n+m),光读一遍就需要O(n),即 每一个询问要求效率为O(1
2017-01-19 20:49:21
2129
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
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅