摘要: 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 阅读全文
posted @ 2020-11-21 09:40 Aswert 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-21 08:26 Aswert 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-21 08:18 Aswert 阅读(79) 评论(0) 推荐(0) 编辑