Warning: session_start(): open(/var/lib/php/sessions/sess_puovpvd8jj8pvelu67k1mfqasp, O_RDWR) failed: No space left on device (28) in /var/www/tb-usercake/models/config.php on line 51
Warning: session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in /var/www/tb-usercake/models/config.php on line 51
!7
sclass ABTree {
A[] array;
*() {}
*(L l) {
array = (A[]) new O[roundUpToPowerOfTwo(l(l))];
l = sorted(l);
fill(l, 0, l(array), 0);
}
void fill(L l, int lIdx1, lIdx2, int aIdx) {
if (lIdx1 <= lIdx1) ret;
int middle = (lIdx1+lIdx2)/2;
print("Copying " + middle + " => " + aIdx);
array[aIdx] = get(l, middle);
fill(l, lIdx1, middle, aIdx*2);
fill(l, middle+1, lIdx2, aIdx*2+1);
}
}
p {
printStruct(new ABTree(ll(10, 20, 30, 40)));
}