会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AcFunction's blog
QAQ
首页
管理
随笔分类 -
51nod
题解【51nod 1290 Counting Diff Pairs】
摘要: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)