95.84.59.130 12:35, 9 апреля 2009 (UTC)[ответить]

похоже действительно проблемы с терминологией. что на русском называют "Деревом отрезков" http://e-maxx.ru/algo/segment_tree к английскому Segment Tree имеет отдаленное отношение. Мне кажется что русский текст надо перенести в https://en.wikipedia.org/wiki/Range_query_%28data_structures%29. ИМХО Sparse table немного другая структура. (она занимает nlog n памяти, а не n памяти)