通过数据结构维护数论分块结果：ZR2609

http://zhengruioi.com/problem/2609

对于这类东西，应该是自然反应，枚举个 $a_i$，然后数论分块，这里是 $O(n\sqrt{n})$

然后会在纸上推一大轮（结论忘了）推出 $x$ 的合法区间 $[l,r]$，然后就是判断 $a_j\in [l,r]$

这个时候应该去想题目是不是有什么性质，一般可以从最简单的贪心角度考虑，显然越前越好

对于区间询问一对数，当枚举一个数时，另一个数如果方向确定应该越接近越好

然后很显然一个思路，对值域拿个数据结构维护，这样是 $O(n\sqrt{n}\log n)$，看起来过不了

这个时候考的就是算法积累了。直接一个zkw码上去。