本题中有两个式子的形式是
$\sum_{b_i \lt k}(k-b_i)\;,\;\sum_{b_i \gt k}(b_i-k)$ 由于值域很小，所以我开了两个桶分别统计 $i$ 在 $t_j$ 和 $b_j$ 中出现的次数，然后做一遍前缀和统计 $sb_i=\sum_{b_j \lt i} b_j$ ， $st_i=\sum_{t_j \lt i} t_j$ 以及在 $i$ 之前出现了多少个 $b_j$ 和 $t_j$
这样就是 $O(N)$ 的预处理，并且在三分时可以 $O(1)$ 查询
但是写了一下只过了第一个样例（ ，第二个输出 36
不太查得出来错了（？），求助

code