codeforces 484E Sign on Fence

题意：给你一段序列，每次给你一个询问l,r,w。问对于连续的长为W的一段中最小的数字的最大值是多少.

分析：可以通过二分高度来判断。
显然最终的答案是数组里面的某一个值，那么我们可以把整个序列从大到小排序，然后每个数建一个线段树，a[i]的叶子节点中比他大的就为1否则为0，那么很明显答案就是求连续为1的最大长度，就转化成了经典线段树问题。

但是我们不可能建10^5颗线段树，那么可持久化一下就行了。
~~~~分割线
很久以后回来看着题。。。题意写错了。。
具体的话最小最大明显二分答案，那么就很明显了。
记录区间最大连续和，左边连续和，还有右边连续和，可以合并。
这种标记是经典套路了，要记住。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n,m,q,tot;
const int N=1e6;
struct node
{
    int l,r,ls,rs,sz,mx;
}t[