fork download
copy 
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6.  
  7. struct node
  8. {
  9.     int l,r,val;
  10.     node()
  11.     {
  12.         l=r=val=0;
  13.     }
  14. };
  15.  
  16. node v[4*100000 + 5];
  17. int lst=1;
  18.  
  19. int build(int s,int e)
  20. {
  21.     int p=lst++;
  22.     if(s==e)
  23.         return p;
  24.     int mid=(s+e)/2;
  25.     v[p].l=build(s,mid);
  26.     v[p].r=build(mid+1,e);
  27.     return p;
  28. }
  29.  
  30.  
  31. int main()
  32. {
  33.     const int n = 100000 ;
  34.     int r=build(1,n);
  35.     return 0;
  36. }
  37.  
Success #stdin #stdout 0s 8148KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/WxBwJJ
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!