# Grande Muraglia, Aiuto

**URL:** <https://forum.olinfo.it/t/grande-muraglia-aiuto/8353>\
**Category:** Aiuto\
**Created:** [25 Giugno 2023, 10:17am UTC](https://forum.olinfo.it/t/grande-muraglia-aiuto/8353 "2023-06-25T10:17:57Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![SBUCCIERI](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/s/4bbf92/32.png) [@SBUCCIERI](https://forum.olinfo.it/u/SBUCCIERI)\
**Post date:** [25 Giugno 2023, 10:17am UTC](https://forum.olinfo.it/t/grande-muraglia-aiuto/8353/1 "2023-06-25T10:17:57Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\
**Post date:** [25 Giugno 2023, 10:21am UTC](https://forum.olinfo.it/t/grande-muraglia-aiuto/8353/2 "2023-06-25T10:21:11Z")

</div>

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

---

<div class="post-metadata">

**Author:** ![SBUCCIERI](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/s/4bbf92/32.png) [@SBUCCIERI](https://forum.olinfo.it/u/SBUCCIERI)\
**Post date:** [25 Giugno 2023, 10:32am UTC](https://forum.olinfo.it/t/grande-muraglia-aiuto/8353/3 "2023-06-25T10:32:14Z")

</div>

grazie mille della risposta rapida ma continuo ad essere confuso 🙂

---

<div class="post-metadata">

**Author:** ![ThOmAsM21OII](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/t/dec6dc/32.png) [@ThOmAsM21OII](https://forum.olinfo.it/u/ThOmAsM21OII)\
**Post date:** [25 Giugno 2023, 10:48am UTC](https://forum.olinfo.it/t/grande-muraglia-aiuto/8353/4 "2023-06-25T10:48:30Z")

</div>

Ciao, a questo link puoi trovare una buona spiegazione di ciò che ti serve per risolvere muraglia: [Segtree](https://cp-algorithms.com/data_structures/segment_tree.html#searching-for-an-array-prefix-with-a-given-amount)