2021 - 12 - 12 NWERC 2021 H - Heating up 二分 + 单调栈

传送门

题意：给定一个n片的披萨，每片都有一个辣度，当你的耐受力 >= a[i]辣度的时候才能吃这片披萨，同时吃完后耐受力会提高a[i]个。
第一片可以任选吃，但是之后只能吃相邻的披萨，求吃完所有披萨的情况下最小的辣度初始值。

思路：先把披萨辣度处理成环， 然后通过二分 + 单调栈来找最初的辣度（如果最初耐受力为 x 可以吃完披萨，则x + 1也能吃完披萨， 于是可以用二分来找耐受力）单调栈可以通过暴力匹配来匹配辣度。

注意：吃完所有披萨的最终耐受度会爆long long。

代码：

#include<bits/stdc++.h>
using namespace std;

#define fi first
#define se second
#define pb push_back
#define PII pair<int, int>
#define int