摘要: 新学习了线段树,打了线段树维护区间和的模板。 #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 阅读全文
posted @ 2017-11-14 20:59 Halifuda 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 第一篇博客,就记一下十分优美的树状数组模板吧。 #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+ 阅读全文
posted @ 2017-11-14 19:16 Halifuda 阅读(135) 评论(0) 推荐(0) 编辑