05 2023 档案
摘要：来写周练了~ 这道题目卡了很久。 首先看到最大值最小化就应该联想到二分，那么二分什么呢？ 二分答案~ 这里l,r的取值范围需要注意，l=0没有争议，r必须取值到n2,又因为数据大所以要开 long long .十年it一场空，不开long long见祖宗 接下来看check函数，这里找到一个数加一次
阅读全文
摘要：不难发现每个数都不⼤实际没到1e9，这启发我们直接计算对于所有数字，以该数为因数的数字有 多少个即可。按照素数筛法的原理可知，这么做复杂度只有log n #include<bits/stdc++.h>//因式分解 using namespace std; const int N=1e6+1; int
阅读全文
