洛谷 [P1198] 最大数

首先这是一道线段树裸题，但是线段树长度不确定，那么我们可以在建树的时候，将每一个节点初始化为-INF，每次往队尾加一个元素即一次单节点更新，注意本题的数据范围，其实并不用开 long long，具体请看注释。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
using namespace std;
const int MAXN=200005;
int read(){
    int rv=0,fh=1;
    char c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-') fh=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        rv=(rv<<1)+(rv<<3)+c-'0'