namespace Segment_Tree{
#define lc (rt<<1)
#define rc (rt<<1|1)
#define mid ((l+r)>>1)
#define lson lc,l,mid
#define rson rc,mid+1,r
PII tr[N<<2];
inline void Build(int rt,int l,int r){
if(l==r){tr[rt]=mp(num[l],num[r]);return;}
Build(lson);
Build(rson);
tr[rt]=Merge(tr[lc],tr[rc]);
}
inline PII Query(int rt,int l,int r,int L,int R){
if(L>R)return mp(0,0);
if(L<=l&&r<=R)return tr[rt];
if(R<=mid)return Query(lson,L,R);
else if(L>mid)return Query(rson,L,R);
else return Merge(Query(lson,L,R),Query(rson,L,R));
}
#undef lc
#undef rc
#undef mid
#undef lson
#undef rson
}
using namespace Segment_Tree;