2018.07.27 bzoj4695: 最假女选手（线段树）

传送门
线段树好题
支持区间加，区间取$min$和$max$。
维护区间和，区间最大值，区间最小值。
这题可以类比另外一道线段树
维护区间最大，次大，最小，次小，和。
每次修改的时候考虑对每个量产生的影响，然后用最大最小值配合次大次小值剪枝就行了。
注意这题卡空间。
代码：

#include<bits/stdc++.h>
#define ll long long
#define N 500005
#define lc (p<<1)
#define rc (p<<1|1)
#define mid (T[p].l+T[p].r>>1)
#define inf (1<<30)
using namespace std;
inline ll read(){
    ll ans=0,w=1;
    char ch=getchar();
    while(!isdigit(ch)){
  if<