bzoj 2653: middle(陈立杰)

首先膜拜clj。。。

这道题初看没头绪，看了诸多题解后，发现时先二分，在把大于等于它的为1，小于它的为-1，一段区间最大连续和非负就行

然后想了N久都没想通，终于，在昨天在外拜年时想通了，就是以每个数建可持久化线段树，然后维护sum,lsum,rsum这样初始化就nlogn，每次询问log2n，总复杂度O(Qlog2n+nlongn)；代码写得还是蛮短的，就是怎么搞都只是rank 6。。。

#include<cstdio>
#include<iostream>
#include<algorithm>
#define Ls p->lson
#define Rs p->rson
#define Lson (Ls==nol?Ls=t+(++tot):Ls),l,mid
#define Rson (Rs==nol?Rs=t+(++tot):Rs),mid+1,r
using namespace std;
const int maxn=20011,maxt=maxn*30;
inline int get(){
    int tmp=0;char ch;
    while(ch=getchar())if('0'<=ch&&ch<='9')break;
    for(;'0'<=ch&&ch<='9';ch=getchar())tmp=tmp*10+ch-'0';
    return tmp;
}
int n;
int a[maxn];
void init(){
    n=get