だいたい競プロこの広告は、90日以上更新していないブログに表示しています。以上になるということである。区間和が0以上になることと同値なので、その数列において区間和が0以上になるような区間の総数を求めればよい。Tree)を用いる方法)で求めることができる。Treeのi番目以上の和を求めて、iのところに1をたてることを繰り返せばよい。i)という列を昇順ソートしているが、上記のように元の数列からK引いた列を初めから考えた方が分かりやすいと思う。(1)はてなブログをはじめよう!n_knuuさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。