【SSL集训】Walk In The Dark【费用流】

题目大意

给你一个长度为n的序列，可以付出代价让其中某段固定长度的序列加1或-1，问让序列成为不下降的最小代价。

思路：

先对序列进行差分，问题变为让差分序列非负。
然后考虑建模。差分数组ai表示当前i最多能给出多少或最少要得到多少1，所以直接网络流。
如果有(x,y)表示在x到y这段区间+1，则连一条x到y+1的流量为无穷费用为c的边，-1则反之。
然后如果差分数组中ai为非负数，则源点与之连一条费用为0流量为ai的边。如果为负数，则与汇点连一条费用为0流量为-ai的边。其中1和n+1单独与源点连无穷流量的边。
然后跑最小费用最大流。

$code$

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#define ll long long

using namespace std;

const ll MAXN = 1e5 + 10;

ll n, m, S, T, ans2, h[MAXN], a[MAXN];
ll head[MAXN], crn[MAXN], tot = 1, last[MAXN], flo[MAXN];
struct node {
   
	ll to, next, w, dis;
}b[MAXN * 2];
ll dis[MAXN];
bool v[MAXN];

void add(ll x,ll y,ll w,ll dis) {
   
	b[++ tot] = (node) {
   y, head[x], w, dis};
	he