2020-01-01から1ヶ月間の記事一覧
セグメントツリーをもう少し取り回しが効くようにしたいなぁと思った*1ので、 他の方々のブログ等を参考にしながら書き直してみました*2。 実装 通常(遅延伝搬なし) 例: yukicoder No.875 Range Mindex Query 遅延伝搬あり 例: yukicoder No.876 Range Com…
コンテスト中に解けなかったものの復習です。 いろいろな解法(というよりも解くために用いるツールが多様)がありますが、 BITを使った方法が一番自分にとって与し易かったため、BITで解きました。 D2. Optimal Subsequences (Hard Version) 問題 解答 BIT…
以前コンテストに参加して解けなかったものの復習です。 公式Editorialがハイコンテクスト過ぎてよくわからなかったのと、 数え上げの方法の典型度合いがものすごく高い気がしたので、別記事として書きました。 C. Ivan the Fool and the Probability Theory…