[JXOI2017]加法最小值最大，一眼二分。贪心地，每次尽量对包含当前序列最小值的区间做加法操作，也就是说，对于当前二分的答案\(x\)，任何的\(A_i<x\)都需要被操作。从左到右地考虑答案。我们认为当前点之前的所有值都已经满足条件，于是我们只需考虑每次区间对当前点之后答案造成的贡

最小值最大，考虑二分答案，问题转为判断最小值是否能\(\gex\)。假如\(a_i\gex\)，那我们肯定不管；假如\(a_i<x\)，那最好能让选择的区间\(r\)值更大，用优先队列维护即可。区间增幅可以用树状数组维护。时间复杂度\(O(n\log^2n)\)。#include<bits/stdc++.h>#defineintlonglon