リンク : https://csacademy.com/contest/archive/task/subarray-medians/ 問題概要 長さNの数列が与えられる。(1<=i<=j<=N かつ j-i=0 mod2)のすべてのi,jに関して[i,j]の中央値をmとしたとき、ijmの総和を求めよ。 解説 最初、iを決めて、前から順にBIT上…