2024-04-12から1日間の記事一覧
問題はこちらです。 atcoder.jp Pythonでセグ木を使う解法記事がないので書いておきます。 まず、セグ木でAに0~N+1がそれぞれ登場する回数を管理します。 クエリが飛んできた時には、のセグ木上の登場回数1へらし、xを1増やします。(実装ではupdateメソッド…
問題はこちらです。 atcoder.jp Pythonでセグ木を使う解法記事がないので書いておきます。 まず、セグ木でAに0~N+1がそれぞれ登場する回数を管理します。 クエリが飛んできた時には、のセグ木上の登場回数1へらし、xを1増やします。(実装ではupdateメソッド…