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

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132178041

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码上去。