In questo topic se ne è parlato un po’:
(sì, assumiamo che range tree e segment tree siano la stessa cosa )
Nel topic sopra trovi anche la sqrt decomposition, che è diciamo uno “step” arrivare alla soluzione logaritmica…
)