Guardando la soluzione “ufficiale” di classifica nel booklet delle OII 2016, mi sono accorto di un errore MADORNALE
. Manca la dichiarazione della variabile rank alla riga 43 (all’interno della funzione squalifica).
Hai ragione, probabilmente al posto di rank
ci andava pos
.
Comunque, provando a compilarlo, sto notando una marea di errori… anche mettendo pos
, questa riga:
int successivo = successivo[pos];
non ha molto senso (successivo
non può essere un array e una variabile contemporaneamente )
Segnalerò la cosa ai colpevoli (che ho identificato con git blame
)
UPDATE: il fix era in realtà già stato fatto 5 mesi fa a seguito di una segnalazione di @lucach, ma il booklet pubblicato non è stato ancora aggiornato
2 Mi Piace
Sfrutto questo topic per chiedere come avviene la ricerca della posizione nel range tree nell’esercizio classifica.
P.S.: Ho letto la soluzione e non ho capito come funziona la ricerca.