Submission #473009

#TimeUsernameProblemLanguageResultExecution timeMemory
473009MamdouhNDeda (COCI17_deda)C++17
60 / 140
1088 ms4408 KiB
#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,y); if(left!=uwu)return left; int right = query(idx*2+1,mid+1,en,qs,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 (stderr)

deda.cpp:36:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   36 | main()
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...