Pagini recente » Rezultatele filtrării | Diferente pentru newsletter/monthly-2012-6 intre reviziile 5 si 8 | Rezultatele filtrării | Istoria paginii runda/hoata3 | Cod sursa (job #2582384)
#import<fstream>
std::ifstream f("rmq.in");std::ofstream g("rmq.out");int q[20][100005],i=2,j,x,y,n,m,lg[100005];main(){for(f>>n>>m;i<=n+1;lg[i]=lg[i/2]+1,f>>q[0][i++-1]);for(i=1;(1<<i)<=n;i++)for(j=1;j+(1<<i)-1<=n;j++)q[i][j]=std::min(q[i-1][j],q[i-1][j+(1<<(i-1))]);while(m--)f>>x>>y,n=lg[y-x+1],g<<std::min(q[n][x],q[n][y+1-(1<<n)])<<'\n';}