2019年07月27日18時38分57秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
C++に変換後のコードはこちら
int N, M, A[2d5], B[2d5];
mint x[2d5], xsum[2d5];
mint y[2d5];
{
int i, j;
mint res;
rd(N,M,A(N),B(M));
sortF(N,A);
sortF(M,B);
j = M;
for(i=N-1;i>=0;i--){
while(j && A[i] < B[j-1]) j--;
x[i] = M - j;
}
xsum[N-1] = 0;
for(i=N-2;i>=0;i--) xsum[i] = xsum[i+1] + x[i+1];
j = 0;
rep(i,N){
while(j<M && A[i] > B[j]) j++;
y[i] = j;
}
res = 0;
rep(i,N) res += y[i] * xsum[i];
wt(res);
}
Current time: 2024年05月03日06時22分59秒
Last modified: 2019年07月27日18時38分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)