https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=3117 誰も解説を書いていなかったので、方針だけ 入力Aの累積和をBとする (i, jが右辺と左辺に分離できた) 条件を満たすi,jの組を数えるには、座標圧縮してBITを使うなどすればいい