# Consigli sulle strutture dati

**URL:** <https://forum.olinfo.it/t/consigli-sulle-strutture-dati/8300>\
**Category:** Algoritmi\
**Created:** [7 Giugno 2023, 2:15pm UTC](https://forum.olinfo.it/t/consigli-sulle-strutture-dati/8300 "2023-06-07T14:15:46Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![DrCesty](https://forum.olinfo.it/user_avatar/forum.olinfo.it/drcesty/32/1502_2.png) [@DrCesty](https://forum.olinfo.it/u/DrCesty)\
**Post date:** [7 Giugno 2023, 2:15pm UTC](https://forum.olinfo.it/t/consigli-sulle-strutture-dati/8300/1 "2023-06-07T14:15:46Z")

</div>

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](https://forum.olinfo.it/t/strutture-dati-varie/5772/2), le strutture sono sempre quelle o ne servono altre piu’ complesse?

---

<div class="post-metadata">

**Author:** ![lorenzoferrari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/lorenzoferrari/32/683_2.png) [@lorenzoferrari](https://forum.olinfo.it/u/lorenzoferrari)\
**Post date:** [7 Giugno 2023, 3:10pm UTC](https://forum.olinfo.it/t/consigli-sulle-strutture-dati/8300/2 "2023-06-07T15:10:58Z")

</div>

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](https://cp-algorithms.com/data_structures/segment_tree.html) \[1\] (se ti piace, il [fenwick](https://cp-algorithms.com/data_structures/fenwick.html)) e la [DSU](https://cp-algorithms.com/data_structures/disjoint_set_union.html).

> [@DrCesty](#):
>
> le strutture sono sempre quelle o ne servono altre piu’ complesse?

Le strutture dati nel commento che hai linkato bastano e avanzano.

* * *

1. quando hai chiaro il concetto ti consiglio quello [iterativo](https://codeforces.com/blog/entry/18051)

---

<div class="post-metadata">

**Author:** ![DrCesty](https://forum.olinfo.it/user_avatar/forum.olinfo.it/drcesty/32/1502_2.png) [@DrCesty](https://forum.olinfo.it/u/DrCesty)\
**Post date:** [7 Giugno 2023, 9:07pm UTC](https://forum.olinfo.it/t/consigli-sulle-strutture-dati/8300/3 "2023-06-07T21:07:45Z")

</div>

Grazie per la risposta papa’