https://www.luogu.com.cn/article/kqdp1ei4

RT，采取了题解区没有的魔怔点分治做法，而且前面讲的也详细一些。