# Array partition 90/100 **URL:** \ **Category:** Aiuto\ **Created:** [8 Febbraio 2017, 7:37pm UTC](https://forum.olinfo.it/t/array-partition-90-100/4396 "2017-02-08T19:37:01Z")\ **Posts on this page:** 1\ **Showing post:** 9
**Author:** ![bortoz](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/7c8e57/32.png) [@bortoz](https://forum.olinfo.it/u/bortoz)\ **Post date:** [22 Ottobre 2017, 8:47am UTC](https://forum.olinfo.it/t/array-partition-90-100/4396/9 "2017-10-22T08:47:33Z")
Ti consiglio di guardare questo post: > [@FENWICK TREE: le sue applicazioni](https://forum.olinfo.it/t/fenwick-tree-le-sue-applicazioni/4480/8): > > Quello che vuoi ottenere è sapere, in tempo logaritmico, per un singolo elemento quanti elementi maggiori di lui ci sono alla sua sinistra e poi quanti ce ne sono minori alla sua destra. Il problema diventa un po’ più semplice se lavori su un solo lato alla volta. Ad esempio supponiamo di voler sapere per ogni elemento quanti elementi maggiori di lui ci sono alla sua sinistra. Per farlo, possiamo mantenere un fenwick indicizzato da 0 a N - 1 dove in ogni posizione i metteremo un uno se il nume… Comunque se hai poca dimestichezza con gli alberi binari, esiste una soluzione molto più intuitiva che fa uso di una struttura dati della STL. --- _[View the full topic](https://forum.olinfo.it/t/array-partition-90-100/4396)._