Kirjautuminen

Haku

Tehtävät

Keskustelu: Ohjelmointikysymykset: C: Hienon segmenttipuun coodaus

kllp [02.01.2014 18:52:03]

#

Haluaisin koodata ilman "laiskuutta" segmenttipuun, joka tukee arvojen lisäämistä alueille ja kyselyitä alueilta.

Siis esimerkiksi seuraavien kyselyiden pitäisi olla mahdollisia:
-lisää 10 jokaiseen kohtaan alueelle 1-100
-laske alueen 2-40 summa

Laiskuus tarkoittaa siis sitä, että solmujen lapsia päivitetään vain tarvittaessa. Eli jokaisessa solmussa pidetään muistissa lapsiin vaikuttavia muutoksia. Laiskuudesta seuraa kuitenkin se, että segmenttipuun laajentaminen useampiin ulottuvuuksiin on hyvin vaikeaa.

Sisuaskin toiseen ketjuun laittama koodi ilmeisesti toimii kuvailemallani tavalla, mutta en koodista ymmärtänyt sen toimintaa. Voisiko joku selittää vähän?

Sisuaski [06.01.2014 02:18:38]

#

lol nobo käyttäisit googlea

kllp [06.01.2014 02:20:52]

#

8D, kiitoksia

Lisäys: Ihana algo... :3

Vastaus

Aihe on jo aika vanha, joten et voi enää vastata siihen.

Tietoa sivustosta