#includeusing namespace std;
typedef long long ll;
typedef pairpii; //1e9
typedef pairpll;
const int maxn=4e5+5;
const int inf=0x3f3f3f3f;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i>n;
rep(i,1,n)
if(odd && even) //既有奇數 又有偶數 一定可以交換成遞增形式
sort(a+1,a+n+1);
rep(i,1,n)
{ cout<
兩個不同的質數肯定互質。
兩個不同的合數如果沒有公共質因子，也互質。
也就是說只有素數的倍數之間不互質 值可以相等
素數篩的過程中給素數賦予新值，素數的倍數賦予和這個素數相同的值
比如位置 2，4 (i,j)不互質 所以值相等
無公因子的合數 值肯定不相等
#includeusing namespace std;
typedef long long ll;
typedef pairpii; //1e9
typedef pairpll;
const int maxn=4e5+5;
const int inf=0x3f3f3f3f;
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define forn(i,n) for(int i=0;i>n;
init();
rep(i,2,n)
{ cout《互質的讓值不相等 不互質的值肯定相等
無公因子的合數互質
4，9 追溯到2，3 值 1 ，2 值肯定不相等
素數的倍數不互質 值令相等
CODEFORCES 535B 解題報告
仍然是水題，但是還是有可以說的地方。主要思路就是dfs可重排列。4，7組成的幸運數字，在n位數字的構造方式有2 n種，而資料是最多9位，則列舉只有512種，n 2的複雜度足矣。只列舉相應位數的4 7排列，前面的個數用2 n累加。只要遵循先選4再選7即可構造字典順序，然後查詢相應數。以下是 可直接ac...
CodeForces 816B（區間計數）
codeforces 816b 題意 給出n個區間和乙個k值，再給出q次詢問，每次詢問給出乙個區間，要求這個區間中的數在開始的n區間中出現次數不少於k次的數目。解法 將n個區間的每個數每出現一次就加一，最後統計q詢問的區間中不小於k的數的個數。寫這題主要是想講乙個常用的區間更新的方法，其實這題也可以...
Codeforces 965B 題解報告
當k 1時，取第乙個 的座標即可 當k 1時，需要求出每乙個點在上下左右四個方向所能到達的最遠處，記為up,down,left,right，再取上下方向和左右方向的和的最大值，即 max 0,up down k max 0,left right k n,k map int,input split a...