問題 http://codeforces.com/contest/1042/problem/D 数列 a_n が与えられる。[l, r] の区間和が t 未満になる区間の数を求めよ。 考え方 まず、数列の連続する区間和は累積和の 2 点で求められます。 今、求めるべき区間はある 2 点 i, j (i < j) について …