https://www.luogu.com.cn/blog/SmallTualatin/csp-s-2023-t2-yi-ge-hen-zi-ran-di-xiang-fa

分治 $O(n\log n)$ 做法太少。求添加，谢谢！