Segment tree su 64 foglie: massimo numero di segmenti canonici

Un segment tree è costruito su 64 foglie: la radice copre l'intervallo semiaperto [0, 64) e ogni nodo che copre [lo, hi) con $\text{hi} - \text{lo} \ge 2$ ha due figli [lo, mid) e [mid, hi), con $\text{mid} = \frac{\text{lo} + \text{hi}}{2}$. La query(l, r) sull'intervallo semiaperto [l, r) procede ricorsivamente: su un nodo disgiunto da [l, r) ritorna subito; su un nodo interamente contenuto in [l, r) ritorna subito e quel nodo si dice segmento canonico della query; altrimenti ricorre su entrambi i figli. Considerando tutte le query [l, r) con $0 \le l$ minore di $r \le 64$, qual è il massimo numero possibile di segmenti canonici di una singola query?