__Aurora__

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

代码修正

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...

牛客IOI周赛17-普及组

2020-06-06

0 712

官方题解【牛客IOI周赛17-普及组】

这次比赛没被爆破，高兴.jpg官方题解写的可能不如民间题解，害怕.jpg A 夹娃娃本题很明显的考察前缀和。将数组预处理，记录sum[i]为a[1]...a[i]的总和。那么sum[r]-sum[l]就是l...r的和了。时间复杂度O(n)。 #include<bits/stdc++....

牛客IOI周赛17-普及组

2020-06-05

3 975