本文共 1314 字，大约阅读时间需要 4 分钟。

线段树：

#include 
   
    using namespace std;const int maxn = 1000000;int segtree[maxn];void segadd(int now,int l,int r,int loc,int key){    if(l>=r-1){        segtree[now] = max(segtree[now],key);        return ;    }    segtree[now] = max(segtree[now],key);    int mid = (l+r+1)/2;    if(loc < mid) segadd(now*2+1,l,mid,loc,key);    else segadd(now*2+2,mid,r,loc,key);}int segfind(int now,int l,int r,int L,int R){    if(l == L && r == R){        return segtree[now];    }    int MID = (L+R+1)/2;    if(l < MID && r > MID)    {        return max(segfind(now*2+1,l,MID,L,MID),segfind(now*2+2,MID,r,MID,R));    }       if(r <= MID){        return segfind(now*2+1,l,r,L,MID);    }else{        return segfind(now*2+2,l,r,MID,R);    }}vector
    
      maxInWindows(const vector
     
      & num, unsigned int size){    int l = num.size();    if(size <= 0 ) return *(new vector
      
       );    memset(segtree,0x80,sizeof(segtree));    for(int i=0;i