传送门 思路: 线段树暴力枚举区间,查询最大区间和. Code: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<stack> #include<vector> #include&l…

题意 读入n个整数的数列a1,a2,…,an和正整数k(1<=k<=n),请输出连续排列的k个整数的和的最大值 输入 第一行是正整数n(1<=n<=100000)和正整数k(1<=k<=n) 第二行以后的第1+i(1<=i<=n)至最后一行为数列 输出 仅一行,仅包括最大值. 样例输入 5 3 2 5 -4 10 样例输出 11 这道题在洛谷上的难度可是普及-诶,所以说直接手动上个前缀和就AC啦—— #include<bits/stdc++.h>…