题目里面的将第一张放到牌堆最下面看起来很玄乎,其实就是摸牌的时候循环摸牌
我们的目标是在摸完第i张牌后,迅速判断要摸到第i+1张牌要再摸几次
于是我们可以用线段树来维护一个区间内还有多少牌没有被扔出去,这样每次做一个区间查询,扔牌时做一个单点修改就好
这题还有一个难点是如何确定牌的大小次序
对于序号不同的牌,当然是序号小的靠前
对于序号相同的牌,要看上一种牌的最后一张在哪里,然后按照
1.在它后面的一定比在它前面的小
2.都在它后面的离它越近越小
3.都在它前面的离它越远越小
进行排序
注意:牌上的序号是<=1e5,不是n
#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#include <utility>
#include <map>
#include <stack>
#include <set>
#include <vector>
#include <queue>
#include <deque>
#include <bitset>
#define x first
#define y second
#define mp make_pair
#define pb push_back
#define LL long long
#define Pair pair<int,int>
#define LOWBIT(x) x & (-x)
using namespac