2015-06-15から1日間の記事一覧
問題を見た瞬間にやるべきことがわかるのでやるだけ・・・ やるだけ・・・(◞‸◟)(◞‸◟)(◞‸◟)(◞‸◟)まず列で考えると,sum,l,r,mx(それぞれ、区間の総和,左と連結してる時の最大,右と〃,sub区間のmax)を持つsegtreeが必要とわかる(これの強いバージョンを…
問題を見た瞬間にやるべきことがわかるのでやるだけ・・・ やるだけ・・・(◞‸◟)(◞‸◟)(◞‸◟)(◞‸◟)まず列で考えると,sum,l,r,mx(それぞれ、区間の総和,左と連結してる時の最大,右と〃,sub区間のmax)を持つsegtreeが必要とわかる(これの強いバージョンを…