問題文→ 2140 -- Herd Sums[問題] 自然数Nが与えられる。 Nを連続した自然数の和で表すと何通りできるか。(例) N = 15 [7+8 , 4+5+6 , 1+2+3+4+5 , 15] 4通り Sum(b) - Sum(a-1) = Sum([a,b]) みたいなことすると O(n^2)とかになって間に合わない。なので S(…