ABC130D問題文 問題概要 ある和以上の連続部分列の個数を求める問題 考え方 条件を満たす連続部分列の何かを求める系の問題には、しゃくとり法を思い浮かべる. 調べていたら、累積和+二分探索の考え方もありました コード しゃくとり法 O(N) for でleftを動…

自己紹介 初めまして, spondです.情報系の学部4年生です.機械学習系の研究室に所属しています. 今まで競プロ自体は趣味でやっていましたが,それらをコードとしてアウトプットしたいと思います. 競プロ以外にも何かアウトプットすることがあれば,このブログに…