材料がそろったのでこれで実装する。バグらせやすそうなので、まずは部分点解法を狙い、そのあと高速化する。AtCoderなんでじゃ~~~デバッグしてみると、引き算のところでMODの計算がおかしくなっていることに気づいたので修正。tailSetを使っていてそれがO(N)かかっているぽかった。ArrayListとCollections.binarySearchに直したり、思いつかないところはあらかじめ計算できそうなところを計算しといて、提出。AtCoder部分点ゲット。苦労の末、ようやくAC。AtCoder時間がぎりぎりなので、ぴろずさんのFastScannerを利用させていただきました。慣れていなかったので手こずりました・・・。2)が入力されたとします。このように、BITには、対象の座標に1を代入して更新作業をさせます。これをあらかじめ計算しておいて配列に入れて、後で利用するといいです(他の方のソースコードを見ていたらs_iのiterate中に更新作業する方もいました)。終わって疲れた・・・。使う知識・論理的思考や実装量が多くて、さすが最後の問題だなあ、と思いました。挑戦ということでやってみたけど、しばらくはワンランク下の問題をさくっと実装できるぐらいになっておかないと、とてもじゃないけど実装しきれない。考察できるかは・・・。慣れだといいんですけど。(3)はてなブログをはじめよう!arukukaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。