Grande Muraglia
Limite di tempo: 4 sec
/
Limite di memoria: 1024 MB
Punteggio massimo: 10
Discussioni del forum
Grande muraglia 10/100 con Segment tree
Ho provato a scrivere grande https://training.olinfo.it/#/task/muraglia/statement muraglia con un segment tree, ma fa solo 10/100. La query del problema è quella di trovare in un array il range ent...
URGENTE Grande Muraglia (muraglia) - TLE nonostante usi i segment tree
Ciao a tutti, sto cercando di ottenere almeno il livello argento in tutti i "nodi" di algobadge per essere ammesso alle fasi nazionali ma non riesco a risolvere muraglia. In particolare il mio codi...
Grande Muraglia 35/100
Ho fatto da poco le ds e sto trovando difficoltà con questo: ho provato un approccio con un segment tree ma va in TLE un po' ovunque, consigli? #include < bits/stdc++.h > #define ninf INT_MIN using...
Grande Muraglia, Aiuto
Sono sicuro che bisogni usare un segment per risolvere questo problema, ma non avendone mai implementato uno (tranne il solito max & update) non riesco a capire l'approccio da utilizzare per risolv...
Grande Muraglia (Aiuto su Segment tree)
Dopo aver tentato col metodo da polli con dei cicli for a destra e sinistra ho cercato di capire come funzionano i segment tree. Mi sembra di aver implementato correttamente il codice ma cmq i task...