* sortăm crescător greutăţile cuburilor, eliminăm duplicatele obţinând un vector de lungime $lung$;
* căutăm în acest vector cu algoritmul căutării binare greutatea curentă $g{~i~}$, găsind-o pe o poziţie $p$;

* interogăm AIB-ul pe intervalul $[p, lung]$ pentru a determina $max { bst{~j~} : 1 &le; j < i şi g{~j~} &ge; g{~i~}}$;

* interogăm AIB-ul pe intervalul $[p, lung]$ pentru a determina $max { bst{~j~} : 1 &le; j < i şi g{~j~} &ge; g{~i~}}$, ştiind că o interogare într-un AIB are complexitatea $O(log n)$;

* actualizăm în AIB intervalul $[1, p]$ cu $bst{~i~}$.

 
Operaţiile de interogare şi actualizare într-un AIB au complexitatea $O(log(n))$.