Прежде всего, если вы новичок в работе с деревом сегментов, не ждите от этой статьи подробных объяснений того, как работает дерево сегментов. Хотя я добавил некоторые рисунки и полные коды, которые определенно дадут вам почти полное представление об основных проблемах дерева сегментов и его использовании. В любом случае, основная цель этой статьи - сохранить для меня ссылку, чтобы я мог просмотреть ее, когда я не смогу ее вспомнить. Содержание: Запрос суммы диапазона (RSQ) Запрос..