MOKIP 02.11.2011
- Drzewo przedziałowe - jak wygląda?
- "dodaj do wyrazu ciągu, sprawdź sumę przedziału"
- "dodaj przedział, sprawdź wyraz ciągu"
- implementacja powyższych + jakieś próby dowodu złożoności $O(\log n)$
- http://was.zaa.mimuw.edu.pl/?q=node/8 świetny wykład o drzewach przedziałowych, polecam!
wersja strony: 1, ostatnia edycja: 02 Nov 2011 21:11
