本题的现有题解只有树套树和分块，没有一篇离线算法。鉴于离线算法好写、好调、跑得快、空间小等优点，我认为有必要添加一篇使用 CDQ 分治以及整体二分的题解。