rt，当前题解区都是 $\mathcal{O(n\log n)}$ 的倍增做法，而这篇题解做法的复杂度是 $\mathcal{O(n)}$ 的。