MOKIP 02.11.2011
  1. 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)$
  2. http://was.zaa.mimuw.edu.pl/?q=node/8 świetny wykład o drzewach przedziałowych, polecam!