ARC075 E - Meaningful Mean

声に出して読みたい問題名、他にはMatch Matching 問題のリンク E - Meaningful Mean 考察 半開区間[l, r) の部分列{ } の要素の算術平均は、累積和( )を用いて、 と表せるので、問題の条件は、次のように言い換えられる。 簡単な変形によって、この式は となり、 とすれば、 を満たすような(r, l) の数を求める問題にな…