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