Pagini recente » Cod sursa (job #215611) | Cod sursa (job #985874) | Cod sursa (job #730468) | Cod sursa (job #2011704) | Cod sursa (job #3330563)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("rmq.in");
ofstream fout("rmq.out");
int n, q, x, y, k;
vector<int>lg;
vector<int>v;
vector<vector<int>>m;
int main()
{/*
v.push_back(0);
fin >> n >> q;
lg.resize(n + 1);
for (int i = 1; i <= n; i++)
{
fin >> x;
v.push_back(x);
}
lg[1] = 0;
for (int i = 2; i <= n; i++)
lg[i] = lg[i / 2] + 1;
m.resize(lg[n]+1, vector<int>(n + 1));
for (int i = 1; i <= n; i++)
m[0][i] = v[i];
for (int i = 1; (1 << i) <= n; i++)
for (int j = 1; j + (1 << i) <= n + 1; j++)
m[i][j] = min(m[i - 1][j], m[i - 1][j + (1 << (i - 1))]);
for (int i = 1; i <= q; i++)
{
fin >> x >> y;
k = lg[y - x + 1];
fout << min(m[k][x], m[k][y - (1 << k) + 1])<<'\n';
}*/
cout<<(1<<63)-1;
cin>>n;
return 0;
}