洛谷p1816忠诚

之前写过一篇这个题的题解，不过那篇只有代码所以补充一下。

题目描述

老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次问多个问题。

输入格式

输入中第一行有两个数m,n表示有m(m<=100000)笔账,n表示有n个问题，n<=100000。

第二行为m个数,分别是账目的钱数

后面n行分别是n个问题,每行有2个数字说明开始结束的账目编号。

输出格式

输出文件中为每个问题的答案。具体查看样例。

输入输出样例

输入 #1复制

10 3
1 2 3 4 5 6 7 8 9 10
2 7
3 9
1 10

输出 #1复制

2 3 1
这个题一看不是很简单吗，就是区间查询直接暴力代码送上。

#include<iostream>
#include<cstdio>
using namespace std;
int m,n,i,j,l,r,minn;
int a[100005];
int main(){
    scanf("%d %d",&m,&n);
    for(i=1;i<=m;i++){
        scanf("%d",&a[i]);
    } 
    for(i=1;i<=n;i++){
        scanf("%d %d",&l,&r);
        minn=99999999;
        for(j=l;j<=r;j++){
            if(a[j]<minn){
                minn=a[j];
            }
        }
        printf("%d ",minn);
    }
    return 0;
}

可是这样会tle于是我就放上一段卡常优化

#include<iostream>
#include<cstdio>
#define fastcall __attribute__((optimize("-O3")))
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;
int m,n,i,j,l,r,minn;
int a[100005];
int main(){
    scanf("%d %d",&m,&n);
    for(i=1;i<=m;i++){
        scanf("%d",&a[i]);
    } 
    for(i=1;i<=n;i++){
        scanf("%d %d",&l,&r);
        minn=99999999;
        for(j=l;j<=r;j++){
            if(a[j]<minn){
                minn=a[j];
            }
        }
        printf("%d ",minn);
    }
    return 0;
}

这样就过了，但是大家别学我，这是线段树专题，因此线段树更快，但是我太菜了想不出怎么用线段树。