摘要:
T1 O(n)时间复杂度求第k小的值; stl函数即可 暴力解法:一半通排,一半sort; #include<bits/stdc++.h> #define LL long long using namespace std; const int N=1e7+7; const int M=2e7; co 阅读全文
摘要:
T1 设f[i][j]表示最大值为i,最左端为j的左右端数字的位置,若无法合成则为0; 可以发现f[i][j]=f[i-1][f[i-1][j]];就ok了 #include<iostream> #include<cstdio> using namespace std; const int N=(1 阅读全文
摘要:
T1 打表找规律发现当2的n次方-1时f(n)=n; #include<iostream> #include<cstdio> #define ull unsigned long long using namespace std; const int N=1e7+7; ull l,r,ans; ull 阅读全文