解答:Submission #10469785 - AtCoder Beginner Contest 157
解法: 各アルファベットに対応する長さnのセグ木を作り、s[i]がそのアルファベットなら+1、そうでないなら0とする。
クエリ1は変更前、変更後のアルファベットについて値を更新する。
クエリ2は各アルファベットの範囲和をとってゆき、それが1以上なら種類数を+1してゆく。
解答:Submission #10469785 - AtCoder Beginner Contest 157
解法: 各アルファベットに対応する長さnのセグ木を作り、s[i]がそのアルファベットなら+1、そうでないなら0とする。
クエリ1は変更前、変更後のアルファベットについて値を更新する。
クエリ2は各アルファベットの範囲和をとってゆき、それが1以上なら種類数を+1してゆく。