阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共3篇）

珂朵莉的约数

来源：牛客网：题目描述珂朵莉给你一个长为n的序列，有m次查询每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积求s的约数个数mod 1000000007 输入描述:第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r输出描述:对于每个询问，输出一个整数表示答案示例1输...

莫队算法

2020-10-07

1 529

数列互质(莫队算法)

数列互质题目描述给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] ,r[i] , k[i])。求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i]互质（最大公约数为1）。...

莫队算法

2020-10-07

4 670

数据结构题（莫队算法）

数据结构题题目：问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少？题解：莫队算法的模板题关于莫队算法你可以参考这个我这里简单的说说我对莫队的理解：莫队是一个优雅的暴力，就是将原本复杂度不能过的程序进行优化，莫队是通过分块来实现如果暴力做这个题，查询区间[l,r]内x的数量我们可能...

莫队算法

2020-10-07

0 410