D 因子区间
首先，1e5之内的数最多拥有128个因子，所以可以从 1 ~ 128 枚举因子个数，分别计算。
对于每个因子数记录下来该因子数对应的原数组中每个数的下标，二分找到范围内的个数后利用组合数进行计算。时间复杂度
在这之前，可以 预处理1e5内每个数的因子个数.
int n, q;
vo
展开全文
``` java []
import java.io.*;
import java.util.*;
public class Main {
static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStream
展开全文
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int find(int x){//计算有多少因子，题解是直接算
int count=0;
for(int i=1;i*i<=x;i
展开全文
思路首先看到题目，不难想到先将因子数量求出来，求因子数量使用了 线性筛 。对数字进行唯一分解，则该数字的因子数量为 随后问题转化为，给一个长度为 的数组，求出区间内使得的数对个数，我们使用 莫队 求解。代码
#include <bits/stdc++.h>
std::vector<
展开全文
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define inf LLONG_MAX
const int mod=1e9+7;
void
展开全文
注意到因子个数比较少，所以直接暴力的来使用前缀和来查询区间里面有多少个相同的因子，然后组合数学一下，得到共有多少匹配就行了。
#include <bits/stdc++.h>
#define il inline
using namespace std;
using ll = long
展开全文
#include <iostream>
using namespace std;
#include<vector>
#include<map>
#include<cmath>
int main() {
int n,q;
cin>
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
