使い方などは AC-Libraryのドキュメント を参照

コンテスト中、AOJ Coursesにあるようなやつはコピペして使いたいのでまとめ

これ系の問題ちょいちょい見るのに解くとき毎回記憶喪失になるので備忘録

新規性はありません

変数nowとitrを進めたりするような実装の方がいいんだろうけどバグらせるのでイベントソートっぽく解きます （尺取り法とかこういうのを共通して簡単に扱える方法はないのだろうか）

• SegTreeをデバッグするやつ

とりあえずページだけ開設

はじめに

個数制約付きナップサック問題のスライド最小値を使う解法は、テクい部分が多かったりして、初見だと「なんだこの式変形！？」などとなりがちなのではないかと思っています。

これに対し、導入として個数制約付き部分和数え上げ問題の話をすることで理解が少し簡単になるのではないかと思っており、これについて書いてみます。

対象読者としては、緑～青くらいの人かなと思います。