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 risolvere il problema. Se qualcuno può darmi qualche consiglio ne sarei grato
Di fatto basta quel tipo di segment per fare questo problema. Prova a pensare a come puoi utilizzare le informazioni di un range per rendere più veloce la ricerca
1 Mi Piace
grazie mille della risposta rapida ma continuo ad essere confuso 
Ciao, a questo link puoi trovare una buona spiegazione di ciò che ti serve per risolvere muraglia: Segtree