UVA714 抄书 Copying Books

知识点：二分

首先读题就看出来这个是最小化最大值的二分，从右向左的，然后要注意的是由于是求连续子列的和，所以有可能会出现溢出，需要在相应的地方用longlong，这个题的二分不难写，就是输出很麻烦，它要保证两个条件，一个是前面的子列尽可能小，但是还不能为空，至少要有一个，所以就想到了从后向前遍历，需要分类讨论，这个地方改了很多次终于改对了，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef