上の解法だと、新しくノードを訪れるたびにリストのコピーをしなければならないので、O(N^3)となってTLEしたんじゃなかろうかと予想。Tree)を使用して『今まで訪れたノードの値セットの中から、新しく訪れたノードの値よりも小さいものは何個あるか?』を計算してた。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。