データ構造テク:ペア値(要素,個数)を管理する

AtCoder ABC 240 D - Strange Balls (3Q, 茶色, 400 点)

スタックを活用する系の問題！問題へのリンク問題概要値の書かれたボールをこの順に筒に挿入していく。挿入された際に、同じ数が個連続したら、それらがすべて消えるものとする。個目のボールが挿入された瞬間の、筒内のボールの個数を逐次答えよ。 …