注意清空函数和绝对值函数（abs）的用法还有判重数组的用处，以及要注意结果和所需变量的数据类型，注意不要溢出！！！ #include <bits/stdc++.h> using namespace std; const int N = 3e5; long long a[N], s[N]; bool vis[N]; int main() { int T; scanf("%d", &T); while (T--) { memset(vis, 0, sizeof(vis)); int n; scanf("%d", &amp...

st算法，将区间分成两个小区间，比较两个小区间的最值，注意dp数组范围千万不要取的过大了，超出1e8会导致程序崩溃！！！ dp递推**，确定递推公式**s为起始区间，k为区间长度2^k中的k 不同的k，所在的dp二维数组中的最值不同,对于一个区间，化成两个区间比较即可，两个区间有交集，且最终可以合并成一个区间 #include <bits/stdc++.h> using namespace std; const int maxn=500001; int n,m;//全局变量，便于函数使用 int a[maxn],dp_max[maxn][40];//求区间最大值，所以dp——ma...

二分取整直接让条件改成l<=r,不管左右都变mid+/-1即可，然后定义变量ans=mid当函数满足的时候 #include <bits/stdc++.h> using namespace std; int len,n,m; int stone[50001]; bool check(int d)//检查d是否满足条件 { int pos=0;//初始化距离 int num=0;//表示搬走石头数量 for(int i=1;i<=n;i++) { if(stone[i]-pos<d) num++; ...

一些小问题可以用函数解决，方便对程序进行优化, #include <bits/stdc++.h> using namespace std; int N, K; struct node//结构体数组对多个变量进行处理 { int h; int w; }a[100001]; bool check(int d)//查找函数 { int num=0; for(int i=1;i<=N;i++) { num+=(a[i].h/d)*(a[i].w/d); } if(num>=K) return true; ...

注意使用尺取前缀和的时候，一般是连续的和 #include <bits/stdc++.h> using namespace std; int a[100001]; int f[100001]; int main() { int n, s; cin >> n >> s; int ans = n; for (int i = 1; i <= n; i++) { cin >> a[i]; f[i] = f[i - 1] + a[i]; } if (f[n] &l...

利用两个while把相等的区间找出来，然后计算区间内的数字数即可 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int a[N]; int main (){ int n , c; cin >> n >> c; for(int i = 1 ; i <= n ; i ++) cin >> a[i]; sort(a + 1 , a + 1 + n); long long ans = 0; //答案数量超过int，需要用l...

当多个变量包含多个变量时，注意可以用数组结构体来表示成一个数组来解决 #include <bits/stdc++.h> using namespace std; const int N = 100005; int num[N];//记录所有帖子点赞 int flag[N];//筛选出热帖 struct post { int ts; int id; }p[N];//数组结构体，用于尺取 int cmp(post x, post y)//结构体排序 { return x.ts < y.ts;//从小到大 } int main() { int n, ...

1000以内大精度阶乘的计算，超出范围的数可以用数组输出阶乘计算的结果 using namespace std; int A[10000] = {0}; //存结果，注意大的静态数组要定义在全局 int main(){ int n; cin >> n; A[0] = 1; for(int i = 1;i <= n;i++){ int carry = 0; //carry表示的是进位，每次计算要刷新一次 for(int j = 0;j < 10000;j++){ ...