http://zhengruioi.com/problem/2609
对于这类东西,应该是自然反应,枚举个
a
i
a_i
ai,然后数论分块,这里是
O
(
n
n
)
O(n\sqrt n)
O(nn)
然后会在纸上推一大轮(结论忘了)推出 x x x 的合法区间 [ l , r ] [l,r] [l,r],然后就是判断 a j ∈ [ l , r ] a_j\in[l,r] aj∈[l,r]
这个时候应该去想题目是不是有什么性质,一般可以从最简单的贪心角度考虑,显然越前越好
对于区间询问一对数,当枚举一个数时,另一个数如果方向确定应该越接近越好
然后很显然一个思路,对值域拿个数据结构维护,这样是 O ( n n log n ) O(n\sqrt n\log n) O(nnlogn),看起来过不了
这个时候考的就是算法积累了。直接一个zkw码上去。