思考熊的马拉松（是自己撰写的题解，未经求证可能有误，如果有误可以改正）

容易知道，速度慢的应该不会对速度快的套圈（显然）

考虑对每一个速度慢的熊进行处理，他被多少个快的熊套圈

设两只熊的速度分别为$v_1$，$v_2$（$v_1$<$v_2$），所有熊中速度最大的为$v$

那么每被套一次圈时间是$\lfloor \frac{A}{v_2-v_1}\rfloor$

由于总的时间为$\lfloor \frac{AL}{v}\rfloor$

所以这一对熊对答案的贡献就是$\lfloor \frac{\frac{AL}{v}}{\frac{A}{v_2-v_1}}\rfloor =\lfloor \frac{L(v_2-v_1)}{v}\rfloor$

所以总的答案就是$\sum _{i=1}^n\sum _{j=i+1}^n\lfloor \frac{L(v_j-v_i)}{v}\rfloor =\sum _{i=1}^n\sum _{j=i+1}^n\lfloor \frac{L{v}_j}{v}-\frac{L{v}_i}{v}\rfloor$

由于对$\frac{a}{c}$，$\frac{b}{c}$

如果说$\frac{a}{c}$小数部分大于等于$\frac{b}{c}$的小数部分，则有$\lfloor \frac{a}{c}-\frac{b}{c}\rfloor =\lfloor \frac{a}{c}\rfloor -\lfloor \frac{b}{c}\rfloor$；若小于的话还要在减一个$1$

所以上式可以先维护整数部分，再算出小数部分，求一个逆序对个数，减去即可。

而为了避免精度问题，需要对小数部分进行转化

$\frac{a}{c}$的小数部分为$\frac{a}{c}-\lfloor \frac{a}{c}\rfloor$

由于所有数都有一个分母$v$，对上式乘上一个$v$，对整数比较大小即可