摘要:
该题可以用树状数组也可以用线段数;树状数组:#include<stdio.h>#include<stdlib.h>#include<string.h>int c[50024],sum[50024],N;int lowbit(int x){ return x&(-x); }int SUM(int n){ int sum=0; while(n){ sum=sum+c[n]; n-=lowbit(n); } return sum; }void add(int n,int num){ while(n<=N){ ... 阅读全文
posted @ 2012-02-15 19:56
wutaoKeen
阅读(287)
评论(0)
推荐(0)