摘要：Description 给一个序列 $a$ ，$m$ 次询问，每次询问给出 $t, k$ 。求 $a_t + a_{t+k}+a_{t+2k}+\cdots+a_{t+pk}$ 其中 $t+pk \leq n$ 且 $t+(p+1)k n$ $n,m \leq 300000,a_i \leq 10^ 阅读全文

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

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

摘要：Description 给出一个长度为 $n$ 序列 $a$ ，$m$ 次询问，每次询问区间 $[l,r]$ 里的众数（出现次数最多的数）。若有多个，输出最小的。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$，强制在线。 Solution $a_i \leq 阅读全文