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

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 :)