# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
472883 |
2021-09-14T12:40:57 Z |
MamdouhN |
Deda (COCI17_deda) |
C++14 |
|
0 ms |
0 KB |
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
int n,q;
int seg[600005];
int uwu = 927168292;
void update(int idx,int st,int en,int i,int value)
{
if(en<i||st>i)return;
if(st==en)
{
seg[idx] = value;
return;
}
int mid = (st+en)/2;
update(idx*2,st,mid,i,value);
update(idx*2+1,mid+1,en,i,value);
seg[idx]=min(seg[idx*2],seg[idx*2+1]);
}
int query(int idx,int st,int en,int qs,int y)
{
if(en<qs||st>n)return uwu;
if(seg[idx]>y)return uwu;
if(st==en)return (seg[idx]==0?uwu:st);
int mid = (st+en)/2;
int left = query(idx*2,st,mid,qs,qe,y);
int right = query(idx*2+1,mid+1,en,qs,qe,y);
return min(left,right);
}
main()
{
cin>>n>>q;
while(q--)
{
char c;
int a,b;
cin>>c>>a>>b;
if(c=='M')
{
update(1,0,n,b,a);
}
else
{
int ans = query(1,0,n,b,a);
cout<<(ans==uwu ? -1:ans)<<endl;
}
}
}
Compilation message
deda.cpp: In function 'long long int query(long long int, long long int, long long int, long long int, long long int)':
deda.cpp:30:39: error: 'qe' was not declared in this scope; did you mean 'qs'?
30 | int left = query(idx*2,st,mid,qs,qe,y);
| ^~
| qs
deda.cpp: At global scope:
deda.cpp:35:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
35 | main()
| ^~~~