# Segment tree e la square root decomposition **URL:** \ **Category:** Materiale didattico\ **Created:** [19 Dicembre 2018, 7:47pm UTC](https://forum.olinfo.it/t/segment-tree-e-la-square-root-decomposition/5484 "2018-12-19T19:47:03Z")\ **Posts on this page:** 1\ **Showing post:** 2
**Author:** ![wil93](https://forum.olinfo.it/user_avatar/forum.olinfo.it/wil93/32/2862_2.png) [@wil93](https://forum.olinfo.it/u/wil93)\ **Post date:** [19 Dicembre 2018, 9:03pm UTC](https://forum.olinfo.it/t/segment-tree-e-la-square-root-decomposition/5484/2 "2018-12-19T21:03:16Z")
In questo topic se ne è parlato un po’: > [@Range trees](https://forum.olinfo.it/t/range-trees/3808): > > Ciao, volevo chiedere se conoscete qualche referenza per i range trees, perchè nel sito ci sono alcuni problemi che ne richiedono l’utilizzo ma io non riesco a trovare nessun libro o risorsa in cui studiarli. Cercando sul web ho trovato praticamente solo wikipedia che ti dà una descrizione abbastanza generale ma poco pratica, e per esempio nel libro Introduction to algorithms e altri non se ne parla. Oppure è possibile che per caso siano conosciuti piu comunemente con un altro nome ed è per ques… (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… --- _[View the full topic](https://forum.olinfo.it/t/segment-tree-e-la-square-root-decomposition/5484)._