线段树什么的最讨厌了 这一题当然不能去枚举n,而是要去扩展构造. 假设当前区间为[L,R].我们要将这个区间扩展为[0,?](当然是在可行的情况下) 由于被扩展出的区间与当前区间的长度最多相差一(而且在左边的区间长度不小于右边,可证),所以有四种方向扩展(设区间长度为len): 1.由区间[L,R] ...
分类：
其他好文 时间：
2017-08-04 15:18:57
阅读次数：
139
这是一道区间素数筛的题目，首先线性筛出1e6的素数,然后用每一个素数对区间内的数进行素数分解 公式:求某个数的因子个数，先进行素数分解x=p1^z1*p2^z2*p3^z3; 然后 sum=(z1+1)*(z2+1）*(z3+1); 1 #include <cstdio> 2 typedef lon ...
分类：
其他好文 时间：
2017-08-04 13:58:03
阅读次数：
209
带lazy主要为了节省不必要的时间 给一段修改区间值，区间求和模板 将区间[l,r]的所有数修改为v，求区间[l,r]的和 ...
分类：
其他好文 时间：
2017-08-04 12:49:12
阅读次数：
129
被这一道题打崩，打表的题目啊~~~~类似大区间的素数筛法(POJ2689)题目链接约数和定理：d(n) = (a1 + 1)(a2 + 1)……(an + 1){ai 指的是 质因数分解后质数pi的个数}代码： #include #include #include #include #define ... ...
分类：
其他好文 时间：
2017-08-03 23:43:15
阅读次数：
174
链接：http://poj.org/problem?id=3252 题意：一个数写成二进制，0不少于1就是round number，求给定区间内round number的个数。 分析：显然第一步转化为0到n的round number个数。。设n写成二进制有len位，第一位取0时，后面只要满足0的个数 ...
分类：
其他好文 时间：
2017-08-03 23:42:56
阅读次数：
153
一、题目回顾 题目链接：I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学 ...
分类：
其他好文 时间：
2017-08-03 22:42:08
阅读次数：
204
Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8308 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-03 22:15:44
阅读次数：
274
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6058 分析题目的时候，由于枚举的区间很多，而第k大的值范围小，应该要想到去枚举第k大的值然后找到这个值对答案的贡献。 题解：我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以 ...
分类：
其他好文 时间：
2017-08-03 22:03:51
阅读次数：
116
今天上poj刷了第1000题a+bproblem 然后看了一小时的线段树 线段树其实就是另一种区间树啦 今天主要学习新知识，明天打程序 好吧，友链大佬http://blog.csdn.net/metalseed/article/details/8039326 ...
分类：
其他好文 时间：
2017-08-03 22:01:23
阅读次数：
102
题意：。。。就题面一句话 思路：比赛一看公式，就想到要用到约数个数定理 约数个数定理就是： 对于一个大于1正整数n可以分解质因数： 则n的正约数的个数就是 对于n^k其实就是每个因子的个数乘了一个K 然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度 ...
分类：
其他好文 时间：
2017-08-03 21:52:36
阅读次数：
175
