摘要: 训练指南上面的题目,树状数组,给出一个序列,从左到右表示每个人的值,问存在有多少对{i,j,k}满足Xi 2 #include 3 const int maxval=100000+5; 4 const int maxn=20000; 5 int val[maxn]; 6 int c[maxn]; 7 int b[maxn]; 8 int flag[maxval]; 9 int n;10 int lowbit(int x)11 {12 return x&(-x);13 }14 int sum(int x)15 {16 int ret=0;17 while(x>0)18 ... 阅读全文
posted @ 2013-07-29 23:21 sooflow 阅读(146) 评论(0) 推荐(0) 编辑