n,m,q≤1.5×105,ai≤109,1.5s,32MBn,m,q \le 1.5 \times 10^5,a_i \le 10^9,1.5\text{s},\bold {32MB}n,m,q≤1.5×105,ai≤109,1.5s,32MB
考虑进行根号分治，对于长度较小的环，直接暴力用树状数组维护；对于长度较大的环，由于数量比较少，就直接维护每个环旋转了多少次。复杂度应该是根号 log 的，但是有一些 TLE + MLE。请问要如何解决？
代码
