（线段树）过滑动窗口

**上一次我们谈论单调队列,这样是可以过滑动窗口的 
void slove_min()
{
   int head=1,tail=0;
   for(int i=1;i<=n;i++)
   {
   while(head<=tail&&q[head]+k<=i)
   head++;//更新掉太老的元素
   while(head<=tail&&a[q[tail]]>a[i])//更新掉头元素，让头元素最小
   tail--;
   q[++tail]=i;//头元素最小
   if(k<=i)
   printf("%d ",q[head]);
   }
   }
   利用单调队列的单调性，如果头不是最小就将头更新，最大反之即可**
   
   **但对于区间查询这类的问题线段树一般都能过，这道题只需要线段树里面的建树，查询点即可，呢么学了线段树单调队列就没用了么，也不是的对于动态规划里面的优化，单调队列也是很有用的，所以学了就有他的用处**

线段树AC代码：
该题好像用线段树G++过不去，需要用到C++

**#include<cstdio>
#include<algorithm>
using namespace std;
#define N 1500000
#define ll long long
int a[N];
//数据类型不统一也会造成runtime error
struct node
{
    int l,r,maxx,minx;
} tree[4*N+10];
//更新
void update(int k)
{
    tree[k].maxx=max(tree[k*2].maxx,tree[k*2+1].maxx);
    tree[k].minx=min(tree[k*2].minx,tree[k*2+1].minx);
}
//建树
void build(int k,int l,int r)
{
    tree[k].l=l,tree[k].r=r;
    if(l==r)
    {
        tree[k].maxx=a[l];
        tree[k].minx=a[l];
        return ;
    }
    int mid=(l+r)/2;
    build(k*2,l,mid);//左
    build(k*2+1,mid+1,r);//右
    update(k);
}
//查询点
int query_max(int k,int l,int r)
{
    if(tree[k].l>=l&&tree[k].r<=r)
    {
        return tree[k].maxx;
    }
    int mid=(tree[k].l+tree[k].r)/2;
    if(mid>=r)
        return query_max(k*2,l,r);
    if(mid<l)
        return query_max(k*2+1,l,r);
    return max(query_max(k*2,l,r),query_max(k*2+1,l,r));
}
int query_min(int k,int l,int r)
{
    if(tree[k].l>=l&&tree[k].r<=r)
    {
        return tree[k].minx;
    }
    int mid=(tree[k].l+tree[k].r)/2;
    if(mid>=r)
        return query_min(k*2,l,r);
    if(mid<l)
        return query_min(k*2+1,l,r);
    return min(query_min(k*2,l,r),query_min(k*2+1,l,r));
}
int main()
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++)
{
 scanf("%d",&a[i]);
}
build(1,1,n);
for(int i=1;i<=n;i++)
{
     if(i+k-1>n)
        break;
    printf("%d ",query_min(1,i,i+k-1));
}
printf("\n");
for(int i=1;i<=n;i++)
{
     if(i+k-1>n)
        break;
    printf("%d ",query_max(1,i,i+k-1));
}
printf("\n");
}**