/* CF789C. Functions again http://codeforces.com/contest/789/problem/C 水题 题意:求数组中的连续和的最大值 */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <vector> #include <queue> //#define test u…

C.Functions again 题意 给你一个数组a[1..n].有一个函数\(f(l,r)=\sum_{i=l}^{r-1}\left| a[i]-a[i+1]\right| (-1)^{l-i}(1\le l< r\le n)\),求f最大值. 题解 令b[i]=|a[i]-a[i+1]|(-1)^i,c[i]=-b[i].那么答案就是b数组和c数组的最大子序列和中较大的一个. 代码 const int N=101000; ll n,a[N],s; ll ans,mb,mc; int m…

主要是线性时间内求最大连续和 #include<bits/stdc++.h> using namespace std; #define maxn 200005 #define ll long long int n,a[maxn]; ll ans; ll solve(){ ll Max=-,Min=,sum[maxn]; sum[]=; ;i<n;i++){ sum[i]=sum[i-]+a[i]; Min=min(Min,sum[i]); Max=max(Max,sum[i]-Min);…