問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1028前に各クエリに対してO(1)で返答する方法を考える問題だと思ってしまい病的な現象が起こってわからなくなったものを考え直す。 よくみたら、別にO(1)で処理しなくてもいいことがわかった…

問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1079なんかimos法とかいろんなものがみえたが、問題文の制約をみて考え直す。 結局逆再生すればいいことに気付くだけの問題だった。後ろから見ると、一度たった人は立ちっぱなし、座った人…