Avete consigli su quali strutture dati studiare per le OIS. So che molte strutture dati sono solo teoriche o nei problemi quasi inutili, quali consigliereste di studiare per cercare di fare problemi piu’ complessi con 4/5 libri? Ho letto questa guida riguardando le OII strutture dati varie, le strutture sono sempre quelle o ne servono altre piu’ complesse?
Ciao!
Innanzitutto è importante avere familiarità con le strutture dati già implementate nella stl (std::set, std::map, std::priority_queue), in quel caso ti basta saperle usare.
Parlando di strutture dati che ti implementi da solo, le più importanti sono il segment tree [1] (se ti piace, il fenwick) e la DSU.
Le strutture dati nel commento che hai linkato bastano e avanzano.
Grazie per la risposta papa’