bear_ge

摘要： void multi(int a[],int b[],int c[],int an,int bn,int &cn){ //a[]被乘数 b[]乘数 c[] 保存结果 //an表示a数组中所存大数的位数，bn表示b数组中所存大数的位数，cn存c数组的位数 for(int i=maxn-1;i>=maxn-bn;i--){ //乘数 int weight=... 阅读全文

摘要： #include #include #define maxn 1000001 int c[maxn]; int a[maxn]; int lowbit(int x){ return x&(-x); } int ini(){ //初始化 for(int i=1;i=i-lowbit(i);k++){ c[i]+=a[k]; } } } void update(int p... 阅读全文