Submission #313607

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
313607	2020-10-16 11:22:48	gurkot	Interval Collection (CCO20_day2problem2)	C++14	25 / 25	3963 ms	245100 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <set>
using namespace std;
multiset <int> setl,setr;
multiset <int> msl[1000001],msr[1000001];
struct Node { int maxl,minr,ans;} tree[4000001];
const int TS=1000000; 
int q,a,b;
char ch;
    
void update_L(int u,int a,int b,int pos,int val) {
 //cout<<a<<"   -L-   "<<b<<" u="<<u<<endl;
 if(a==b) {
  tree[u].maxl=val; tree[u].ans=tree[u].minr-val; 
  //cout<<"tree_L: ans="<<tree[u].ans<<endl;
  //cout<<a<<"   -L-   "<<b<<" u="<<u<<endl;
  return;
 } 
 int c=(a+b)/2;
 int l,r;
 l=2*u; r=l+1;
 if(pos<=c) update_L(l,a,c,pos,val);
       else update_L(r, c+1,b,pos,val);
 
 tree[u].maxl=max(tree[l].maxl,tree[r].maxl);
 tree[u].minr=min(tree[l].minr,tree[r].minr);      
 tree[u].ans=min(tree[l].ans,tree[r].ans);
 tree[u].ans=min(tree[u].ans,tree[r].minr-tree[l].maxl);       
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp:61:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   61 | main(){
      |      ^

• Subtask 1: 3 / 3
• Subtask 2: 8 / 8
• Subtask 3: 7 / 7
• Subtask 4: 4 / 4
• Subtask 5: 3 / 3