【线段树】[P1816 忠诚] 询问区间最小

题目：

题目链接：P1816 忠诚
题解：
（要不是被一个小可爱催着睡觉，，，一晚上就写完了，，，，￣へ￣）
这个题，看着比较简单，用线段树写比较好写，用分块就更好写了，，但是既然是练习线段树，就用线段树写吧。

代码：

#include<bits/stdc++.h>
#define lk (k<<1)
#define rk (k<<1|1)
using namespace std;
inline int read()
{
	int s=0,w=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
	while(ch<='9'&&ch>='0')s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int sea=101000;
struct hit{int l,r,w;}tr[sea*4];
int n,m;
void build(int k,int l,int r)
{
	tr[k].l=l,tr[k].r=r;
	//终于想起来我这样的毒瘤写法是从哪里来的了，，，，是hzwer的，，
	//这样写是可以在传参比较少的情况下，可以向之前一样把询问传进去，
	//这样的代码比较好调还不容易出错，，
	//（纯属个人瞎扯，内容仅供参考）
	if(l==r){tr[k].w=read();return ;}
	int mid=(l+r)/2;
	build(lk,l,mid); build(rk,mid+1,r);
	tr[k].w=min(tr[rk].w,tr[lk].w);
}
int ask(int k,int x,int y)
{
	int l=tr[k].l,r=tr[k].r;
	if(l>=x&&r<=y) return tr[k].w;
	int mid=(l+r)/2; 
	if(y<=mid) return ask(lk,x,y);
	if(x>mid) return ask(rk,x,y);
	return min(ask(lk,x,y),ask(rk,x,y)); 
}
int main()
{
	n=read(); m=read();
	build(1,1,n);
	for(int i=1;i<=m;i++)
	{
		int x=read(),y=read(); 
		printf("%d\n",ask(1,x,y));
	}
	return 0;
}

Continue……