摘要:
新学习了线段树,打了线段树维护区间和的模板。 #include<cstdio> #define min(a,b) (a<b?a:b) #define max(a,b) (a>b?a:b) #define MAXNUM 100001 #define INF ((1<<31)-1) #define le 阅读全文
摘要:
第一篇博客,就记一下十分优美的树状数组模板吧。 #include<cstdio> int n,t,a[1001],c[1001]; int lowbit(int bin){ return bin&(-bin); } void add(int x,int y){ for(int i=x;i<=n;i+ 阅读全文