問題
No.1311 Reverse Permutation Index - yukicoder
解法
計算量
${\rm O}(S) + {\rm O}(S) + {\rm O}(S \log S) = {\rm O}(S \log S)$ です。
コメント
$S \le 10^{5}$ とかにして $\bmod$ とってもとけそう。考察箇所を知っていたのでかなり楽だった。
$S, N$ の間にいい関係あるのかな?
No.1311 Reverse Permutation Index - yukicoder
${\rm O}(S) + {\rm O}(S) + {\rm O}(S \log S) = {\rm O}(S \log S)$ です。
$S \le 10^{5}$ とかにして $\bmod$ とってもとけそう。考察箇所を知っていたのでかなり楽だった。
$S, N$ の間にいい関係あるのかな?