本文共 1361 字,大约阅读时间需要 4 分钟。
#include#include using namespace std;const int N=2000;struct Node{ int l,r,v;}node[N*4];void InitTree(int now,int l,int r){ if(l==r){ cin>>node[now].v; node[now].l=l; node[now].r=l; return; } int mid=(l+r)/2; int ne=now<<1; InitTree(ne,l,mid); InitTree(ne+1,mid+1,r); node[now].l=l; node[now].r=r; node[now].v=min(node[ne].v,node[ne+1].v);}int find(int now,int l,int r){ if(node[now].l==l&&node[now].r==r) return node[now].v; int mid=(node[now].l+node[now].r)/2; int ne=now<<1; if(mid>=r){ return find(ne,l,r); } else if(mid >n>>q){ InitTree(1,1,n); for(int i=0;i >l>>r; cout<<
转载地址:http://fbmvi.baihongyu.com/