题解中没有用分治法来求答案的。
https://www.luogu.com.cn/blog/aben-blog/solution-p5686#
与所有题解做法相异，时间复杂度正确，虽然比标程多一个 log，但是思维很量比较小，需要推式子比较少，题解里也写了详细的解释。
望采纳，谢谢。
