atcoder.jp 消滅していないゴーレムを数えるのではなく消滅するゴーレムを数えよう、というところまでは思い至ったのだけど結局解けず。解説見て一発で理解出来て悔しかった。 とうことで、どんな事を検討していたら解けたか考えてみる 1クエリで最悪10**5箇…