随笔分类 -  数据结构 - 树状数组

摘要: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)
摘要:Description $T$ 组询问,定义 $F(n)=\sum\limits_{d|n}d$。每次给出 $n,m,a$ 求 $$\sum\limits_{i=1,j=1,F(\gcd(i,j)) \leq a}^{i\leq n, j \leq m} F (\gcd(i,j))$$ $T \le 阅读全文
posted @ 2018-12-17 21:11 AcFunction 阅读(489) 评论(0) 推荐(2)