随笔分类 -  树状数组

一维树状数组模板
摘要：1 int s[40005],n; 2 int lb(int i) 3 { 4 return i&-i; 5 } 6 void set(int i,int x) 7 { 8 while(i0)18 {19 ans+=s[i];20 i=i-l... 阅读全文
posted @ 2015-08-14 15:22 相儒以沫 阅读(117) 评论(0) 推荐(0)
二维树状数组 模板题 POJ1195
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int s[1500][1500],n,m; 8 int lb(int i) 9 {10 return i&-i;11 }12 13 void set(in... 阅读全文
posted @ 2015-08-14 15:19 相儒以沫 阅读(169) 评论(0) 推荐(0)