AOJ 3117 K Average Ranges

• https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=3117
• 誰も解説を書いていなかったので、方針だけ
• 入力Aの累積和をBとする

• (i, jが右辺と左辺に分離できた)
• 条件を満たすi,jの組を数えるには、座標圧縮してBITを使うなどすればいい