摘要：
http://poj.org/problem?id=1330这题只有一个询问，将一个节点的向上的标记下，再从另一个节点走一遍，遇到第一个被标记的就是 整个算法的最坏时间复杂度是O(Q*n)，Q是询问的次数。View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int father[10010],f[10010]; 6 int main() 7 { 8 int g,i,j,k,n,a,b,t,c,d; 9 cin>&g 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4135交了十几次，。最后发现理解错题意了，区间包含右端点，一直按不包含做的。。求出N的质因数 根据容斥原理解出区间数能被质因数整除的 再减掉View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 #define LL __int64 7 LL sum1,sum2,a,b,n; 8 int g, 阅读全文