Ниже приведена реализация http://www.spoj.pl/problems/LITE/ . использование дерева сегментов с ленивым распространением. Я новичок в сегментировании деревьев и не могу понять, почему я получаю TLE. Может ли кто-нибудь посмотреть на это и помочь...

Сокращенная задача: вам дан массив из n элементов, изначально все они равны 0. Вы получите два типа запроса: 0 index1 index2, в этом случае вам нужно увеличить на единицу все элементы в диапазоне index1 index2 (включено). Второй тип: 1 index1...