首页 > TAG信息列表 > 结训
暑假集训7月20日(距离结训赛26天)
K - Subarrays OR 类似DP,前缀和 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>pii; const int N=1e5+10; int n; set<ll> preans,nowans,ans; signed main() { int t; cin>>t; while(t--)暑假集训7月19日(距离结训赛27天)
CF补题:B题:只想到相隔偶数就算,但是没想好用什么方法计算,每一个都遍历肯定超啊原来可以和滚动优化一样,只记录上一次的位置#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],pre[N],ans[N]; signed main() { int t; scanf("%d",&t); while