随笔分类 -  51nod

摘要:Description 求区间内有多少对 $(i,j)$ 满足 $|a_i a_j| \leq k$ Solution 可以莫队做(万能的莫队) 只需要考虑加入一个数会产生多少贡献即可 离散化的时候把 $a_i,a_i k, a_i+k$ 全部放进去。 加入一个数的时候只需要维护 $[a_i k,a 阅读全文
posted @ 2018-12-23 10:02 AcFunction 阅读(213) 评论(0) 推荐(0)