莫队 $cmp$ 函数要改成位运算，我这边快了1000多毫秒，还有后缀和用的 $pow$ (就是那个要 $*10$ 的) 要开 $long long$