# FENWICK TREE: le sue applicazioni **URL:** \ **Category:** Aiuto\ **Created:** [12 Marzo 2017, 1:28pm UTC](https://forum.olinfo.it/t/fenwick-tree-le-sue-applicazioni/4480 "2017-03-12T13:28:28Z")\ **Posts on this page:** 1\ **Showing post:** 2
**Author:** ![erolm\_a](https://forum.olinfo.it/user_avatar/forum.olinfo.it/erolm_a/32/514_2.png) [@erolm\_a](https://forum.olinfo.it/u/erolm_a)\ **Post date:** [12 Marzo 2017, 5:27pm UTC](https://forum.olinfo.it/t/fenwick-tree-le-sue-applicazioni/4480/2 "2017-03-12T17:27:22Z")
Finora ho avuto una pessima esperienza con il fenwick. In particolare, alle nazionali non sono riuscito a fare `classifica` semplicemente perché come struttura dati ho puntato tutto proprio sul fenwick mentre la soluzione prevede anche di gestire lo scambio di posizioni, che il fenwick non gestisce. Buona parte degli esercizi che richiede fenwick ammette come soluzione pure i segment tree, e molto spesso questi ultimi sono la soluzione cercata. Finora ho trovato questi esercizi che richiedono il Fenwick Three: `partition` (puoi leggere il [thread associato](https://forum.olinfo.it/t/array-partition-90-100/4396) per sapere perché) `fenwick`, che richiede un’applicazione speciale di Fenwick `caffe` e forse `altavelocita`, anche se non l’ho ancora fatto --- _[View the full topic](https://forum.olinfo.it/t/fenwick-tree-le-sue-applicazioni/4480)._