这次比赛没被爆破，高兴.jpg官方题解写的可能不如民间题解，害怕.jpg A 夹娃娃本题很明显的考察前缀和。将数组预处理，记录sum[i]为a[1]...a[i]的总和。那么sum[r]-sum[l]就是l...r的和了。时间复杂度O(n)。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int mod=1e9+7; int w[maxn], n, k, sum[maxn]; int main() { scanf("%d%d", &n, &am...

A #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; const int mod=1e9+7; int w[maxn], n, k, sum[maxn]; int main() { scanf("%d%d", &n, &k); for (int i=1; i<=n; i++) { scanf("%d", &w[i]); sum[i] = w[i] + sum[i-1]; } while (k-...

这次比赛没被爆破，高兴.jpg官方题解写的可能不如民间题解，害怕.jpg A 夹娃娃本题很明显的考察前缀和。将数组预处理，记录sum[i]为a[1]...a[i]的总和。那么sum[r]-sum[l]就是l...r的和了。时间复杂度O(n)。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int w[maxn], n, k, sum[maxn]; int main() { scanf("%d%d", &n, &amp...

本蒟蒻由于明天要考试和太水了，所以只做了A题首先解释一下A题是什么意思。 这个符号用于求和，通俗的说题目中的两个 就是for (int i=1; i<=n; i++) 和 for (int j=1; i<=n; i++) 那么题目就变得通俗易懂了，即最朴素的写法就是： int ans = 0;for (int i=1; i<=n; i++){ for (int j=1; i<=n; i++) ans += (a[i]&a[j]);}但不过，很显然这样是过不了的。这样子的复杂度达到了O(n²)，n<=1e5，显然会TLE。那么这时候就要用到群友们的xj...

本题其实用前缀和就可以做因为每个字母出现一次，那么它的出现次数就+1，所以记录它的每个出现位置，用数组trace记录具体做法：struct node{int trace[200010], index=1;} lt[26]; 【trace类似于vector，莫习惯这么写了，见谅】 由于要求同个字母出现次数至少为k次的子段，不难证明即为要求同个字母出现k次的子段这时候只要在刚刚记录下的trace中暴力找就好了而其中lt记录下了所有字母的trace，所以暴力不会漏掉任意一种情况时间复杂度（本蒟蒻不会算）估计大概是O(26*(n-k))，不会炸附上完整代码： #include<bits/stdc...