摘要：Description 求区间内有多少对 $(i,j)$ 满足 $|a_i a_j| \leq k$ Solution 可以莫队做（万能的莫队） 只需要考虑加入一个数会产生多少贡献即可 离散化的时候把 $a_i,a_i k, a_i+k$ 全部放进去。 加入一个数的时候只需要维护 $[a_i k,a 阅读全文

摘要：Description ~~个人觉得这是这道题最难的一步...出题人的语文...~~ 每次给出一个区间，求这个区间最少能被多少个单调上升的序列覆盖。 Solution 这个东西可以转化为这个区间中出现次数最多的数的出现次数（很好理解吧） 然后用莫队维护两个东西 1. $cnt_x$ 表示 $x$ 的 阅读全文

摘要：Description $m$ 个询问，每次给出一个区间，求从这个区间中取出两个数使得它们同色的概率。 $n,m,a_i \leq 50000$ Solution 莫队模板题 最后的概率是 选的颜色相同的方案数 / 区间长度 (区间长度 1)，显然，只需要维护方案数。 问题化为知道 $[l,r]$ 阅读全文