AtCoder のEducational DP contest-Z Frogを 解いていて必要だったので整備しました。 自分の実装 : Submission #9866424 - Educational DP Contest CHTについてはググればたくさんの記事がある。以下の２つの関数がある。 insert 関数 : ax+bを追加する。単…

先日のEducational Codeforces Contest でE問題が遅延セグメントツリーを利用する必要があったのですがpypyでは通らなかったのでC#で書き直してACを得ました。 せっかくなので実装を残しておきます。 非再帰版の遅延評価セグメント木の実装メモ - 日々ｄｒｄ…