如题。

我在没有使用拓欧以及光速幂优化的情况下 AC 了此题。并且其理论复杂度为 $O(T\log n)$，按照现在评测机的速度是稳过的。因此建议加强数据范围。