CF830B：Cards Sorting

对叠放着的n张牌，第i张牌写有数字Ai，进行操作：将牌堆顶的牌取出，若是当前牌堆最小值就扔掉，否则放到牌堆底，求牌堆空时操作次数。

怎么看怎么像约瑟夫。。不过约瑟夫DP我不太熟，于是就yy了一下

“当前最小值”？？优先队列。把Ai和i绑起来扔到优先队列里，就可以知道下一步要跳到哪里。

有个问题：如果有多个Ai怎么办？？？把这些相同的数字列出来，下标升序排列，假如上一次抽完牌的位置是now，那么它在把所有这些相同的数字取完后，会走到“离now最近的第一个比now小的下标”那里

因此优先队列中以数字大小为第一关键字而位置为第二，每次取出相同数字的所有位置，利用单调性边取边直接判断我们要找的“离now最近的第一个比now小的下标”（然而代码中我傻了，拿下标出来二分查找）

这样统计答案还有个小问题：有些牌已经被抽掉了，所以用下标统计答案是不行滴！那就加个树状数组吧，复杂度O(nlog²n)

 #include<cstdio>
 #include<cstdlib>
 #include<algorithm>
 #include<cstdlib>
 #include<cstring>
 #include<queue>
 //#include<iostream>
 using namespace std;

 struct heapnode
 {
     int v,id;
     bool operator < (const heapnode &b) const
     {return v<b.v || (v==b.v && id<b.id);}
     bool operator > (const heapnode &b) const {return b<*this;}
 };
 priority_queue<heapnode,vector<heapnode>,greater<heapnode> > q;
 int n;
 int x;
 #define maxn 100011
 int list[maxn],len;
 #define LL long long
 int find(int x)
 {
     if (x<=list[]) return ;
     int L=,R=len;
     while (L<R)
     {
         int mid=(L+R+)>>;
         if (list[mid]>=x) R=mid-;
         else L=mid;
     }
     return L;
 }
 struct BIT
 {
     int a[maxn];
     int lowbit(int x) {return x&-x;}
     int query(int x)
     {
         x++;
         int ans=;
         for (;x;x-=lowbit(x)) ans+=a[x];
         return ans;
     }
     void add(int x,int v)
     {
         x++;
         for (;x<=n;x+=lowbit(x)) a[x]+=v;
     }
 }t;
 int main()
 {
     scanf("%d",&n);
     for (int i=;i<n;i++)
     {
         scanf("%d",&x);
         q.push((heapnode){x,i});
         t.add(i,);
     }
     int now=;LL ans=;
     while (!q.empty())
     {
         int p=q.top().v;
         list[len=]=q.top().id;
         q.pop();
         while (!q.empty() && q.top().v==p)
         {
             list[++len]=q.top().id;
             q.pop();
         }
         int tmp=find(now);
         if (!tmp)
         {
             ans=ans+t.query(list[len])-t.query(now);
             now=list[len];
         }
         else
         {
             ans=ans+t.query(list[tmp])+t.query(n-)-t.query(now);
             now=list[tmp];
         }
         for (int i=;i<=len;i++) t.add(list[i],-);
     }
     printf("%I64d\n",ans);
     return ;
 }