c++
sky_zdk
这个作者很懒,什么都没留下…
展开
-
poj 2407 求欧拉函数
#include #define LL long long LL euler_phi(LL n) { LL res=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { res=res/i*(i-1); for(;n%i==0;n/=i); } } if(n!=1) res=res/n*(n-1); return res; } i原创 2017-04-08 19:00:12 · 291 阅读 · 0 评论 -
poj 2352 Stars(树状数组)
#include #include using namespace std; int bit[38000]; int n; void add(int i) { while(i<=32002) { bit[i]+=1; i+=i&-i; } } int sum(int i) { int res=0; while(i>0) { res+=bit[i]; i-=i&-i;原创 2017-04-14 19:15:08 · 238 阅读 · 0 评论