#pragma GCC optimize("O3") #pragma GCC target("avx") #include #include #include #include using namespace std; #define INF (1<<29) class RMQ{ int size; vector minval; int _query(int a,int b,int k,int l, int r){ if(r<=a||b<=l)return INF; if(a<=l&&r<=b)return minval[k]; else{ int vl=_query(a,b,k*2+1,l,(l+r)/2); int vr=_query(a,b,k*2+2,(l+r)/2,r); return min(vl,vr); } } public: RMQ(int k){init(k);} void init(int k){ for(size=1;size(2*size-1,INF); } void update(int k,int t){ k+=size-1; minval[k]=t; while(k>0){ k=(k-1)/2; minval[k]=min(minval[k*2+1],minval[k*2+2]); } } int query(int a,int b){ return _query(a,b,0,0,size); } }; int N,I,J; long long X,D; void iterate(){ I=X/~-N; J=X%~-N; if(I>J)swap(I,J); else J++; X=(X+D)%((long long)N*~-N); } int calc(const string &s,const string &t){ int l=min(s.size(),t.size()),i=0; for(;i>N; vectorv(N); vectortbl(N),rev(N); for(int i=0;i>v[i],tbl[i]=i; cin>>M>>X>>D; sort(tbl.begin(),tbl.end(),[&](int i,int j)->bool{ return v[i]j)swap(i,j); R+=rmq.query(i+1,j+1); } cout<