http://acm.hdu.edu.cn/showproblem.php?pid=5930 先预处理出整个区间有多少个gcd 统计每个gcd出现多少次 然后还有一个巧妙的地方就是 对每个把tar位置的数改为val的修改 把[1,tar]和[tar,n]这左右边各有多少gcd值不同的以tar为右左端点的区间找出并记下来 因为这些区间数量很少 所以用两...
}intnotprime[N];intprime[N],cnt;intp[N];//p[i]表示i因数中最小的素数intsn=1000;intsplit[N][3];intg[1007][1007];intgcd(intx,inty){intans=1,i,d;for(i=0;i<3;i++){if(split[x][i]<=sn) d=g[split[x][i]][y%split[x][i]];elsed=(y%split[x][i]==0)?split[x][...
佛陀的故事 佛陀成道后第十年,也即佛陀四十五岁那年,佛陀在优陀南国首都一带行化。在这里,佛陀遭到一伙流氓的恶骂,这是任何一个圣人都没有遭受过的辱骂。 佛陀,这位伟大的圣者,对于那些对自己恶毒的辱骂者,不但毫无恨意,反而把他们当成自己的好兄弟,施予无限的慈爱之心,将其感化,使他们认识到自己的错误,从罪恶...