Classifica
Per quanto riguarda le due strutture dati, conosco il loro funzionamento. La mia domanda riguardava più precisamente il problema classifica. Andandomi a leggere la soluzione finale per capire il vero funzionamento del rangetree (segment tree), mi sono bloccato quando ho letto la seguente funzione che permette la ricerca del “pos-esimo 1”.
Vasi1
Parlando invece del problema vasi, volevo chiedere qual è l’utlizzo vero e proprio della square root decomposition per completare l’esercizio prendendo il massimo dei punteggi ottenibili da esso.
P.S: per chi magari ha già completato RangeTree2 volevo chiedere se potete guardare il codice in questo topic
Aldo