RT

虽然我很菜，但是请您们帮帮我吧。

另外，如果您们有 $O(T \log n)$ 的做法也可以，当然 $O(T)$ 的做法那就更好了！

/kel 哦，对了，那个贴子的题目是 戳我 还有，里面有一个我参考官方题解写的代码，但是出来是负数，只不过，abs 一下就可以了！所以帮帮我这个 juruo 吧！