Chińskie drzewo przedziałowe

Question

Na obozie z algorytmów przygotowującego do OI wspomniane było chińskim drzewie przedziałowym. Szukam po sieci jakiegoś tutka na ten temat, ale nie mogę nigdzie znaleźć, są tylko zwykłe drzewa przedziałowe :\ Ale takie coś istnieje na 100% bo już kilka osób mi o nim mówiło.

Jakby ktoś rzucił linka, albo wytłumaczył byłbym wdzięczny.

Np. jest takie zadanie: https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2015/p/sad/?fbclid=IwAR0cdq5pj_QDS_GMZgS7lN5UnLBwngLPO_PwN5zLvNgxcCiOu55i48VHmOE  i nie zrobi się tego na zwyczajnym drzewie przedziałowym.

Answer 1

Witam,
Struktura o której Pan wspomina jest także znana pod nazwą Segment Tree Beats.
Nazwa Drzewa Chińskie jest stosowana zwyczajowo przez niektóre środowiska informatyków i swoje źródła posiada w autorze wspomnianej struktury, który pochodził z Chin.
Jako ciekawostkę mogę dodać, że nazwa Segment Tree Beats została nadana przez autora ze względu na jego ulubioną serię anime Angel Beats.
Załączam także artykuł opisujący sposób działania struktury: https://usaco.guide/adv/segtree-beats?lang=cpp
 

Pozdrawiam serdecznie

Answer 2

bump

Comments

Ja o tym nie słyszałem, być może to jakaś nieoficjalna nazwa wymyślona przez znajomych OP. Zadanie wygląda jakby dało się je rozwiązać zwykłym drzewem przedział-przedział

---

sądzę że to po prostu NAZWA_WŁASNA, na wymyślone zadanie i jakiś "wymyślony specjalny algorytm związany z podziałami"

---

@Whistleroosh, 

Co to OP? 

---

Original Poster: The person who begins the selected thread in that particular forum.

niezwiązane z algorytmiką :)

---

Aha okej :)