Хорошая вводная статья про ДО

Нажмите на ссылку https://e-maxx.ru/algo/segment_tree, чтобы открыть ресурс.