ns in the menu doesn't change. To launch it Anya makes 1 gesture.
In total, Anya makes 7 gestures.
用h[i]表示id=i的元素的位置,然后暴力
?
注意:由于忘了long long ,我不?被Hack了

?
?
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i
=0;i--) #define Forp(x) for(int p=pre[x];p;p=next[p]) #define Forpiter(x) for(int &p=iter[x];p;p=next[p]) #define Lson (x<<1) #define Rson ((x<<1)+1) #define MEM(a) memset(a,0,sizeof(a)); #define MEMI(a) memset(a,127,sizeof(a)); #define MEMi(a) memset(a,128,sizeof(a)); #define INF (2139062143) #define F (100000007) #define MAXN (200000+10) long long mul(long long a,long long b){return (a*b)%F;} long long add(long long a,long long b){return (a+b)%F;} long long sub(long long a,long long b){return (a-b+(a-b)/F*F+F)%F;} typedef long long ll; int n,m,k; int a[MAXN],b[MAXN]; int h[MAXN]; int main() { // freopen("Smartphone.in","r",stdin); // freopen(".out","w",stdout); scanf("%d%d%d",&n,&m,&k); For(i,n) scanf("%d",&a[i]); For(i,m) scanf("%d",&b[i]); For(i,n) h[a[i]]=i; ll ans=0; For(i,m) { int t=h[b[i]]; ans+=(t-1)/k+1; if (t>1) { swap(a[t],a[t-1]); h[a[t]]=t; h[a[t-1]]=t-1; } } cout<
?
?