2020-12-08から1日間の記事一覧

No.1311 Reverse Permutation Index 解説

問題 No.1311 Reverse Permutation Index - yukicoder 提出 解法 写経します がんばって逆置換の求め方を考えます。元の数列 ${b}$ に対して $a_{b_i} = i$ としたものです。 貼ります 計算量 ${\rm O}(S) + {\rm O}(S) + {\rm O}(S \log S) = {\rm O}(S \lo…