けんちょんの競プロ精進記録
id:drken1215
全国統一プログラミング王決定戦 本選 D - Deforestation (500 点)
遅延評価セグメントツリーで殴った...速度重視ならそれでいい気もする 問題へのリンク 問題概要 本の竹があって、時刻 0 においてすべての竹の高さは 0 である。それぞれの竹は時刻が 1 経過するごとに高さが 1 増える。 竹を伐採するイベントが 回予定されていて、 番目のイベントは時刻 に行われ、そのイベントでは番号…