本番全くわからなくて焦った… 解説読んでもあんまりピンと来なかったのですが、半日考え直してようやく理解できたので記事にします。 解法 無限に誰も排除されないことがあるけどどうしよう...となるので、とりあえずサンプル1がなんでこれでいいのかを解き…

ABC331Fでロリハをセグ木にのせろと言ってるようなもんじゃんっていう問題が出たわけですが、その場で解けず悲惨な目にあいました。 なので1点更新のロリハをライブラリ化したわけですが、最近Link Cut Treeのライブラリ化を試みていたりと地味に平衡二分木…

パッと見であんまりよくわからなかったけど、解けてみると面白かったので。 こんなんセグ木に載るんかーといった感じでした。 解法 早い話が、全体の累積和と、各商品種（で分類される種類）の累積和をそれぞれ用意することができれば、各クエリにで回答する…