Int Max(int a, int b)
Татьяна в категроии Информатика, вопрос открыт 02.07.2017 в 13:42
{
return max(a,b);
}
int Min(int a, int b)
{
return min(a,b);
}
const int MaxN= 100000;
const int inf= 1000*1000*1000;
int a[MaxN+5];
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
// srand(__rdtsc());
for (LL i=0; i<=MaxN; i++)
a[i]= i*i % 12345 + i*i*i % 23456;
SegmentTree stMin(MaxN,a+1,Min,inf);
SegmentTree stMax(MaxN,a+1,Max,-inf);
int x,y,k;
cin>>k;
for (int i=0; i {
cin>>x>>y;
if (x>0) cout<<(stMax.query(x-1,y-1)-stMin.query(x-1,y-1))< else
{
stMin.update(-x-1,y);
stMax.update(-x-1,y);
}
}
return 0;
}
какая библиотека нужна? (С++)
0 ответов
Нет результатов.
Оставлять ответы могут только авторизированные пользователи.
Зарегистрируйтесь или авторизируйтесь на сайте чтобы оставить ответ на вопрос.
Зарегистрируйтесь или авторизируйтесь на сайте чтобы оставить ответ на вопрос.