問題はこちら 問題概要 長さの数列が与えられたとき、平均が以上となる部分列の個数を求めよ。 公式解説概要 pdfはこちら とおいて、となるの組を求める。をの範囲のに変更し、の値の出現回数をBITを用いて保持する。これにより、のそれぞれに対し、 に以下…