移项得 $f_i - c=f_j$。

因为 $j<i$，所以就是要查询在 $f_i$ 之前（不包括 $f_i$）有多少个 $f_j (j<i)$ 为 $f_i - c$。

先查询再把 $f_i$ 加到map里，扫一遍就好了。

模拟题。

我们只需要定义一个map，对于每个输入的 $a_i$，$m_{a_i}\larr m_{a_i}+1$，接着枚举每个 $a_i$，答案就是 $\sum\limits_{i=1}^{n} m_{a_i+c}$。