虽然 lz 大概不需要了，但还是给后来者解答一下这个问题。
第一个问题：显然求逆的时间复杂度是 $\mathrm T(n) = \mathrm T(\frac n2) + \mathcal \Theta(n \log_2 n)$ 的递归式。运用主定理可得原式收敛为 $\Theta(n \log_2 n)$。
因为求逆时间复杂度是 $\Theta(n \log n)$，而每次倍增都只会调用一次求逆，所以每次倍增的时间复杂度仍然是 $\Theta(n \log n)$ 的，所以还是递归式 $\mathrm T(n) = \mathrm T(\frac n2) + \mathcal \Theta(n \log_2 n)$。时间复杂度不变，只是常数会变大一些。
第二个问题大概可以从这里获得解答：https://www.luogu.com.cn/discuss/419726
by LCATreap @ 2023-03-06 15:19:59