ARC112 A - B = C
$ A = B + C($ L \leq A, B, C \leq R)と表せるようなものの数を求めたい. ここで$ Aを一旦固定してみると, $ A = 2Lのときに$ (B, C)の組の数は$ 1個, $ A = 2L + 1のときに$ 2個, ...という構造になっていることがわかる. よって1から$ R - 2L + 1の等差数列の和を求める問題に帰着され, これは簡単な計算により$ O(1)で求めることができる.
実装例: https://atcoder.jp/contests/arc112/submissions/me