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 per sapere perché)
fenwick, che richiede un’applicazione speciale di Fenwick
caffe e forse altavelocita, anche se non l’ho ancora fatto