F - Insert Editorial by Tamiji

データ構造で殴る

配列 \(A\) の指定位置に要素を挿入・取得するクエリは、 AVL 木などの平衡二分探索木を使うことで \(O(\log |A|)\) で処理できます。

よって本問題を \(O(N\log N)\) で解くことができました。

posted:
last update: