2014年1月5日

SGU 180 Inversions 逆序数

摘要: --------------int n;int a[maxn];int b[maxn];struct BIT{ int n; int tree[maxn]; void init(int n){ this->n=n; memset(tree,0,sizeof(tree)); } int lowbit(int x){ return x&(-x); } void add(int x,int val){ for (int i=x;i0;i-=lowbit(i)) ret+=tree[i]; ... 阅读全文

posted @ 2014-01-05 19:38 电子幼体 阅读(145) 评论(0) 推荐(0) 编辑

SGU 271 Book Pile 双端队列

摘要: ------------int n,m,k;dequeque;vectorans;char cmd[22],c[4];;int bit;int main(){ scanf("%d%d%d",&n,&m,&k); que.clear(); ans.clear(); for (int i=0;ik){ ans.push_back(que.back()); que.pop_back(); } bit=1; for (int i=0;ik){ ans.push_back(que.back()); ... 阅读全文

posted @ 2014-01-05 13:23 电子幼体 阅读(196) 评论(0) 推荐(0) 编辑

导航