【tyvj1038】忠诚

最新推荐文章于 2018-03-13 21:11:00 发布

KikiDMW

最新推荐文章于 2018-03-13 21:11:00 发布

阅读量416

点赞数

分类专栏：线段树

本文链接：https://blog.csdn.net/KikiDMW/article/details/50916243

版权

线段树专栏收录该内容

13 篇文章 0 订阅

订阅专栏

tyvj1038

最基础的线段树问题。。都没有修改
然而第一次写空间开小了，简直愚蠢

#include<cstdio>
using namespace std;
const int INF=2700000+10;
int m, n, minv[INF], a[INF];
int x, y, _min;

int min(int x, int y) {return x < y ? x : y;}
void ctb(int o, int l, int r){
    if(l == r){
        minv[o] = a[l];
    }
    else {
        int m = l + (r-l)/2;
        ctb(o*2, l, m);
        ctb(o*2+1, m+1, r);
        minv[o] = min(minv[o*2], minv[o*2+1]);
    }
}

void query(int o, int l, int r){
    if(x <= l && r <= y){
        _min = min(_min, minv[o]);
    }
    else {
        int m = l + (r-l)/2;
        if(x <= m) query(o*2, l, m);
        if(y > m) query(o*2+1, m+1, r);
    }
}
int main() {
    scanf("%d %d", &m, &n);
    int i;
    for(i = 1; i <= m; i++)
        scanf("%d", &a[i]);
    ctb(1, 1, m);
    while(n--){
        scanf("%d %d", &x, &y);
        _min=INF;
        query(1, 1, m);
        printf("%d ", _min);
    }
    return 0;
}